The much-awaited Redbox Instant (by Verizon) streaming service has just come into an official beta, with Android (and iOS) apps being released as well. The app is available in the Google Play Store right now, but you'll need a beta invite first if you want to use it. You can hit up the source link below to try and get a code, but in the meantime you can download the app so you're ready to go when the code arrives.
If you happen to be rooted -- or using a Developer Edition device -- you shouldn't bother installing at this point though. Right off the bat when launching the app on any non-stock device you'll be greeted with an error (5141, to be exact) and a "help" link that lets you know about what rooting is.