How to write an Android multi-pane app with very deep navigation

Question

TL;DR: How should multi-pane apps with deep navigation similar to the Spotify iPad app look and work on Android, and how to implement this?

Answer 1

Partial answer to the animation part: You can do animations with the FragmentTransaction:

ft.setCustomAnimations(android.R.anim.slide_in_left, 
    android.R.anim.slide_out_right);

Update: see this answer from Reto Meier himself about fragment animation: https://stackoverflow.com/a/4819665/1007169