Happy Fishing - Catch Fish and Treasures is a fishing game that rewards you for playing. It has over 1 million downloads and a 4.6 rating on the Google Play Store. To earn on this app, simply try to fish for bottles in the sea. Each bottle will have a random amount ($0-$10) inside it. Collect $10 to cashout for an Amazon giftcard.
You can also earn virutal coins. You can use these coins to buy better rods so you can collect better bottles.
At the moment, it looks like Amazon is the only cashout option. It is unknown if they will add Paypal in the future.
They don't say if they are available worldwide or not. If this app is available in your app store and you can use Amazon giftcards, then you should have no problem earning on this app.
Personal experience: I'm currently trying out this app. The app runs smoothly and there are no bugs. But it seems a little too easy to earn so I'm doubting that it'll pay. Within minutes of using the app, I already have $2USD+. I'll post an update if I make it to cashout and get paid.