The Visit Others button will appear when you update/install (if you don't have it yet) the My Talking Tom app. You can visit your friends or visit a random player in the below. On an update for android and iOS, you can poke your friends' Toms now. When you visit someone, there will be a chest. Open it and you might get coins.
Strangely, you do not need internet acess to visit another player.