aNES is free NES emulator for Android, based on Nesoid.

I tried about a dozen random games and all played with no issues.
aNES has some nice features such as fast forward, screenshot, game cheat and Net-Play support.
It does have ads but nothing that interferes with game play.