'can't reach google at the moment' error after I updated to android 6.0.1

Everything was fine till I was on 5.1.1 and after the update, I couldn't use voice commands anymore. I can't reply to whatsapp messages or anything. It just says it is offline and that it cant reach google at the moment. I have tried formatting my watch and re-pairing it but the problem still remains. Is there any way I can fix this? and if not can I downgrade back?!
Thanks for the help guys :)

from xda-developers http://ift.tt/23ZyN0n
via IFTTT