Clear the Play Store's cache to fix download and update problems. If it still doesn't work, try clearing its search history.