Если загружали плейлистом, то обязательно загрузить новый на сайт отт после того как сменили сервер в биллинге и перезапустить приложение, если ссылка или публичный ключ, то достаточно после смены подождать минут пять и перезапустить приложение.
Навигатор временно не доступен в маркете, отт плей через маркет не устанавливается, есть описание как его использовать на различных устройствах у нас в соответствующих темах.
Если вы в свое приложение загружали плейлист, то его после смены сервера нужно скачивать и загружать наново, если это ссылка или ключ, то после смены сервера обязательно перезапускать приложение.