Только что столкнулся с таким же затруднением, после смены пароля от гугл-аккаунта. Андроид, конечно же, перезагружал, но безрезультатно. Ничего переустанавливать не хотел.
Нашёл простейшее решение.
Закрыл Ютюб Вансд.
Зашёл в Настройки смартфона, там в Аккаунты.
Нашёл там аккаунт в MicroG: он выглядит как гугл-аккаунт, но не большая цветная буква G, а маленькая белая буковка g на голубом квадрате. Когда туда заходишь, а именно в Настройки аккаунта, там уже написано, что это MicroG, а в списке не понятно.
Так вот, дальше надо тапнуть на верхний пункт с именем аккаунта, где про синхронизацию речь идёт. В окне синхронизации тапнуть на три точки и Удалить.
Повторяю: здесь свой аккаунт (из MicroG) нужно просто и спокойно удалить, не боясь предупреждений об удалении всех связанных данных.
После этого я снова запустил Ютюб Вансд. И там снова авторизовался в своём же аккаунте при помощи обновлённого пароля.
Хоппа! И всё работает.)
