On the iPhone/iPad you can log in with origin and add friends to see their towns. There is no option to do this on Android devices yet. It even says that in the games details when you go to download it.
http://us.battle.net/d3/en/profile/Drunk3nJared-1972/" Xbox Live: Drunk3nDuffman
Android guys can't add people, but would it be able to accept an invite? I had an old game started on my Iphone that never went anywhere, and I need friends for that too. I can send an invite off my old Iphone, we can try to see if work that way? I'm also curious to see why it wouldn't work between the two phones, I mean it should be on one server right?