I dunno about you, but when I download apps it's most certainly not because I saw an ad, but me browsing the top X lists in the app store. iOS or Google Play, whenever I'm interested in new apps it's what I see in the top new/noteworthy/downloads. If Graal can manage to get into any of those lists I'm sure it'd be all the promotion they'd need.

Not that ads won't help, but I feel at this point the best thing people can do is download it even if you already have it on Facebook/iOS.

However one thing Graal needs to desperately promote is its cross-platform capability. The fact that Graal can be played with friends from either Android, Facebook, or iOS is a huge selling point. I've looked for cross-platform games to play with my nephew before and there are not many. Especially not free ones... the only one I can think of off the top of my head is Fun Run. That should be one in huge ****ing letters in the first screenshot, imo.