I think I found an Emulator that runs the game without the error(Only problem is it could be having performance issues every now and than, like a stuttering but in the case of this game it ain't much of an issue) http://www.andyroid.net/
its Called Andy, try it out you can even download Fire Emblem via Playstore so it seems to recognize it as a real phone.