Spotify, Youtube etc. not showing what's being played on my car's display...

[Dr Kad]

Hey guys so, since the latest big update on my phone (I think it was sometime in March 10th, 11th) I can't see the artist name or song name on the display of my car (Audi A6 C7 2013). It worked perfectly until then with both Spotify or Youtube. I always connected the phone through bluetooth and all was fine. It still is, songs play there are no pairing problems apart from this. It's pretty annoying!
Did anyone else have this problem?
Thank you in advance!

P.S.: I already tried giving full app. permissions to both Spotify and Youtube and it doesn't work...