This app was mentioned in 2 comments, with an average of 1.50 upvotes
I tried this game a few months ago after searching for a classic Mega Man styled game on the Play Store. It is a great game, so please don't misunderstand what I'm saying here, but I did find myself enjoying Rockbot a bit more, at least in terms of fulfilling that Mega Man craving.
They actually are quite a bit different experiences, so please do give OP's suggested game a go. I just figured I'd throw this game into the mix as well while we're talking Mega Man.