JCMOapps says,

Not wanting to toot my own horn, but this is probably the most comprehensive flags and capitals available for the Android. And it’s free.
https://play.google.com/store/apps/details?id=jcmoapps.flags_and_capitals