They shortened all the names of their apps to make them simpler and stream lined. You'll just need to get used to it. No need to open the Play Store. Just use search in apps drawer.
To my knowledge the icon didn't change, just the name so it's just as easy to move the icon next to play store so you don't have to look everywhere or search for it.
exactly, icon is the same just renamed Store and for me directly after Play Store in app drawer, could be slightly different 4 others who have any apps with names starting with P, Q, R or S...but it'll be plainly named Store but same icon
