В прошлой машине так и не удалось подключиться, думала, что проблема в телефоне (старенький уже был), новый телефон не опробовала, так как машину купили со встроенным навигатором

У меня другой телефон, но простой росо не дорогой. Просто скачала приложение андроид авто и всё подключается.

🤔а для чего эта программа? Никогда не слышала о такой.
У меня нет гугл сервисов, но все необходимое для меня работает и скачивается.