What was the Google Play store alternative you tried? Please do share. I always search the Play store via browser, because it sucks on the phone.