The Google Play Store has undergone a visual overhaul, introduced new video capabilities and animations, and added new categories in their annual Best of Play awards.