The times they are a changin'. You'll soon see a brand new Play Store icon on your Android device - one that lacks the tote bag element. The new design covers both the app icon and the notification icons where the bag icon is now a triangle. The round icon (as seen in Google's Pixel launcher) doesn't appear to have changed. You should begin to see the new icon gradually but if you're in a hurry you could sideload the new design via the APK in the source below. Source
Source: http://www.gsmarena.com/google_play_store_icon_now_just_a_triangle-news-24972.php
