Best Android games that aren't pay to win.

I'm having a hard time finding games that don't spam ads or fall off after a couple hours unless you pay real money. I'm ok with paying for a game upfront but paying to constantly get stronger is trash.

Are there any co-op tower defense games? Any good story games?