こっちで友達になった人がいます。
ただの男友達だと思います。
ただの友達のはずなんですが，外に出ると，偶然会えないかなー？といつも期待してしまいます。
スカイトレインに乗ってると，その人が乗る駅から彼が乗ってこないかな？とか期待してしまう。

会えなくて寂しかったり，彼から彼の友達の話を聞くと寂しかったりもする。

こういうのは恋なんでしょうか？

それを「恋」と言わないで何を「恋」と言うのかな。恋の始まりです。おめでと。 　

間違いなく恋でしょう。
私は自分が恋していることに気づきたくなくて「友達・友達」って考えていましたが、あなたと同じような行動をずっととっている自分に最近気づきましたよ。でもすでに遅かったんですけどね。
まだ彼が同じ街にいるなら、後から後悔しないように「恋」であることを認めた方が良いのではないかと思います。