Advertise my Android App through push notification

I need to advertise my new android and iphone application that is already on Google play and iTunes. I need a developer with at least 1 million active users can receive push notifications through services like Parse, Xtify, Prowl, Pushwoosh etc. The only thing that I will have to give you is the link to my new app in the market, then you will send this link inside the push notifications that come to your active users. My budget is only $100 so quote lower if possible.