Welcome to Android Central! How is it not working -- do you get an error message, or does nothing happen at all? Does this happen on both wi-fi and mobile data?
Does this persist after a reboot? If so, try going to the App Manager, select the Google app, and Clear Cache/Clear Data. Now try again.