I had this same thing happen to my Samsung Galaxy s5 phone, and searched the internet for a solution. After trying all the solutions I read about, and when none of them worked, I tried going to mail.google.com ,that was mentioned on one site, on my home computer.
I logged in using my Galaxy s5...