The Google Play app for Android is getting a hot new redesign that's rolling out to phones starting today.