Have a G4 as well. (UK Vodafone) I went back to factory reset and android auto worked a better (still some failures to connect) but after installing all my apps. It progressively got worse and worse.
I'm taking it up with Skoda right now, for me at least it's not fit for purpose.