Android auto works, but app keeps telling to add device

Mg zs ev (2022)
Pixel 7 and samsung 21se:
Version 1.8.0

I tried to update the version after it failed to connect to my phone. I did download the update to 1.10.0 but i couldnt install as i wasn’t connected.

I did unpair the device, but now i am left with an app that tells me to pair a device, even though it does work. If i search for the bluetooth signal it doesn’t find the bluetooth signal, nor the wifi signal that used to be there.

I have the app also on my other phone (its my girlfriends) which seems to work fine.

Is it simply cleaning cache or is t something else?