Push notifications and the badge icon are two different things. If you do not have an older device that was grandfathered into gmail's exchange service than you cannot get push notifications to the Apple mail app. Personally, I use the gmail app to receive push notifications and have the regular mail app set up as manual fetch.