I highly recommend the classic
Chrono Trigger.
Generally speaking I think you should check out what
Square Enix is doing on Android. You'll find both re-editions of old classics (like early FFs or Chrono Trigger) and new game with old 8-bit-era RPG feels.
If you're interested in the latter, check out:
FF Dimensions.