Apple's is at least better than Google's Play Store; it is next to impossible to find games that are not those cookie-cutter check-every-five-minutes-to-collect-coins type games.
That's only if you look at the 'Top' lists. It's pretty easy to find interesting games if you look around. I have a lot of game guys on my google+ account which also help.
There are a bunch of categories in the 'games' section of the play store that allow you to discover games that you might like. Also giving reviews of games, the store will then start showing games of like types.