Donek, usunięcie konta na Google na kompie to nie to samo co usunięcie na telefonie. Nie chodzi o permanentne usunięcie konta. Tego chyba nawet nie da się zrobić.
Jeśli jest to konto główne to faktycznie, może nie dać się usunąć. Spróbuj dodać nowe, a stare usunąć. Nie wiem czy jest sposób, aby ustawić inne konto jako główne podczas gdy mamy już dodane jedno.
Może się nie dać, bo z kontem Google powiązane jest wszystko co jest w telefonie - kalendarz, kontakty, zainstalowane aplikacje, itd.
Jeśli się nie da, a chcesz to zrobić bez ponownego flashowania telefonu to zostaje jedyna opcja:
Zmień nazwę pliku /data/system/accounts.db na accounts.db.bak (nie usuwaj, bo nie będziesz miał z czego przywrócić jeśli coś pójdzie nie tak) albo po prostu go gdzieś przenieś.
Potem dodajesz nowe konto: Ustawienia -> Konta i synchronizacja -> Dodaj konto