@medley saw your post from March. Did you manage to sort it out? Are you located in Germany?
We had the same issues (also android auto did not work for a S23) as you described with our Scala. I took photos & recorded videos of the issues and made a complaint to our Skoda dealer we bought our car from (providing them with the photos & recording as proof). I made it clear this is a warranty claim and they checked the car and updated the software to version 1800. So far up until now we have not had an issue.
