Делитесь своим опытом!
Сам спросил, сам решил проблему, сам ответил
Короче надо было на телеке удалить данные "Сервисов Google Play" и данные "Ресивера Google Cast" и все заработало.
Просмотреть решение в исходном сообщении