Finally Redbox is now available from play Store for Android. Verizon and Redbox today confirmed its avail;aibilty in Store via its Twitter Profile. To use this app you need beta invite first so interested ones can hit source link for Beta Invite. \
Currently Redbox is offering free subscription for a month but after it would cost $8-per-month. Redbox will provide unlimited streaming and four physical DVD or Blu-ray rentals ($9 a month for Blu-ray) and will be available through the browser as well as mobile apps.
Source: Redbox
Download: Redbox Instant