Following testing in December, Google is moving Play Store search to the bottom bar with a new tab. Update 8/1: Google looks to be more widely rolling out the Play Store’s new Search tab. It’s been ...