It's true that you pay them and they send out a push message advertising your app as their daily deal to their users. I'm not sure if that's black hat, though. It's pretty standard marketing. You can pay amazon similarly to be on the front page of the amazon app store. I do think it is against app store guidelines all the same. Those are pretty clear you can't use push messages to promote other apps.