I have been getting constant "Can't reach Google at the moment" messages when using Google voice search. I have an S3. Nothing I tried worked. Recently I went into Google App and uninstalled all updates, and it works for several days. Then I get the message again and I have to do that again...