Pushing the back button on an android phone, by default ALWAYS goes to the previous activity, or cancels context menus. Of course, it's possible to make the android back button do something else with the onPause method, just as it's possible to make that happen in the viewDidUnload method in iOS.
The dropbox and imdb android apps use tabs perfectly well.
Countless android apps use listviews to navigate.