Bizarre: I just got a HTC Desire 520 with Cricket Wireless, which runs Lollipop 5.1. As soon as I type the letters "droi" into the search field in Google Play Store, I get the "Unfortunately, Google Play Store has stopped" message and the Play Store app crashes. Otherwise, it works normally.