Having issues signing into Google is definitely no fun Sabastion. Thanks for trying all the trouble-shooting steps to get this issue resolved. Does your phone have the latest software update? http://vz.to/2ijndL3 .
Follow us on Twitter @VZWSupport
If my response answered your question please click the "Correct Answer" button under my response. This ensures others can benefit from our conversation. Thanks in advance for your help with this!!