Menu -> Settings -> Applications -> Application Manager -> tab "All"
Addiction here now for the entry "Google Play store". Tapping it once, to display you detailed information about this app on the screen of your smartphone. In this window, you will now find a button with "Empty Cache". Tap on the button, so that the cache is flushed. Starts then your Android smartphone new.