How do I find Pokémon?

After catching my starter Pokémon I've not encountered any more Pokémon, is it entirely random when Pokémon pop up or is there some kind of indicator for me to be on the lookout for?

Solution 1:

If you look around on the map you will be able to see all the different icons such as Pokémon Stop and Pokémon Gyms. If you look closely you will be able to see a "leaf-effect", this indicates that there are Pokémon in that area.

Go there and you will encounter Pokémon.

Solution 2:

In addition to the other answer, if you see a loading icon (rotating circle) at the top left corner for a long time I recommend killing the app and launching it again.

I had the same issue where nothing would show up, turns out the game lost connection and couldn't sync with the servers.