Have a new Samsung 6 and when I try to get into Goggle it says it's DOWNLOADING. AFTER about a minute it comes back with a message RETRY and check your system settings. Settings are GOOD. What IS the PROBLEM?
What browser are you using to access the internet? Is this what you mean by google or is it the google search bar not working? Do you have internet connection working fine in other apps?
If it is the browser you could try downloading another one like chrome or Opera.