Looks like you may be affected by the IPv6 / DNS / Wi-Fi problem. Click the link to find out more.
To get the Internet connection working for a while, turn on Airplane mode and then turn off again, this has helped a number of users.
To clear the cache go to
Settings > Apps > All apps > [the app whose cache you want to clear] > Storage and cache