Spotify won't play in BMW i3

[J4neski]

Spotify in my mobile, Nokia 6 / Android 9, stopped to stream audio via bluetooth in my BMW i3. When i got the car about a year ago, Spotify bluetooth streaming worked, but there was some issue in volume and in both, my mobile and car, had to be set to maximum. But now there is no stream at all. Youtube stream as well as other audio stream via bluetooth still works fine, but not Spotify. I reckon it is something to do with Android 9 update.