Predators was released in 2010, and was a tie in to the movie of the same name. It was never available for iOS or Android, and it's still exclusive to J2ME.
And because this is based on licensed IP, it is highly unlikely to ever be officially re-released.
Yes, I think it was through those services. You'd pay, receive a message with the link, and download the game. However, I've always done it the "alternative" way.
Although I had collected a bunch of them, I rarely found myself actually playing and enjoying them. The number pad, or stick, controls were atrocious and most games weren't that great. My most played were card games and Frozen Bubble (which is also on the Play Store now) on the phone, and Asphalt on my iPod Nano. Asphalt was really fun and with gyro controls.