Скорость хоть так себе, но единственное пока что работающее приложение для Оперы. Спасибо.

Аналогичная проблема. После обновления Alcatel Idol 3 до Android 6.0.1 перестала работать синхронизация. Те же самые слова выдаёт, что и у ТС. И при попытке входа, и при создании новой учётки. Делал полный сброс телефона, переустанавливал приложение, менял пароль - никакого результата. Всё же, синхронизация очень удобная штука, не хотелось бы из-за неё переходить на другой браузер.