Terrarium TV is the best APK on Android for Full HD & HD Movies / TV shows and it works exactly as the Exodus Add-on on KODI! It can scrape on internet for any movie and tv show in order to get the most results possible!
With Terrarium TV you can stream / watch a movie / tv show or download it. You can use subtitles, you even get the ratings for each movie and tv show!
Since you cannot find it on the Google Play Store, I will leave you the closest link to the official: http://terrariumtv.org/terrarium-tv-apk
Whenever there is a newer version available, it will automatically update to that version, simply when you open the app.
Remember to enable Unknown sources from the Security tab!