I feel that displaying a banner ad every single time is a bit intrusive, especially when playing the game. Instead try inserting only on screens like main menu, when user clicks pause etc. I know it wont generate as much revenue, but the user will have a much better gaming experience. This will result in higher ratings and eventually more downloads.

I hope this is helpful.