La mayoría de los mejores juegos son aplicaciones de pago: Top Paid in Games. Encontrarás más juegos "casuales" (con menos historias) en la categoría gratuita: Top Gratis en Juegos.
Algunos de los mejores juegos de pago con rica historia y decenas de horas de juego que recomendaría son: FINAL FANTASY III ; Grand Theft Auto III y The Bard's Tale - Android Apps on Google Play.
► Los juegos gratuitos más "parecidos a los de consola" a los que he jugado, con historias ricas y gameplays largos son "Replica Island": https://play.google.com/store/apps/details?id=com.replica.replicaisland y "Glyder 2": https://play.google.com/store/apps/details?id=com.glu.android.glyder2_free (y, aunque un poco más casual, "Radiant": https://play.google.com/store/apps/details?id=net.hexage.radiant.lite).
Otro juego gratuito impresionante, bastante cercano a los FPS de PC es "Dead Trigger":
https://play.google.com/store/apps/details?id=com.madfingergames.deadtrigger
Los juegos gratuitos casuales que recomendaría son: ¡
Angry Birds Rio - Aplicaciones Android en Google Play y Angry Birds Space (y Angry Bird Star Wars supongo) ; "Pinball Deluxe": https://play.google.com/store/apps/details?id=com.greencod.pinball.android ; "Gyro": https://play.google.com/store/apps/details?id=pl.submachine.gyro ; Radiant Defense - Aplicaciones Android en Google Play ; "Pew Pew": https://play.google.com/store/apps/details?id=com.jyaif.pewpew ; GUN BROS MULTIPLAYER ; Jet Car Stunts Lite y MiniSquadron! LITE.
¡A jugar!