Force stop the app before clearing cache and data - it could write some data or a cache file after you clear and before you uninstall, if it's still running.
Also clear the cache and data on the Google Play Store app and Google Play Services app for error 110. (There are a few different causes for the error, so there's no one "cures all" solution.)