I did get "Android Auto" this week in the Netherlands when my Maps and Software was updated on my Kia Soul EV from September 2014. Note that we do not have UVO in the Netherlands.
My software version is: ST.PSEV.EUR.E531.190321
My maps version is: EUR.18.104.22.1683.001.
I expect newer maps will come this month, but I had to do my scheduled maintenance (maps updates are free once a year for 7 years here).
And I tested that Android Auto actually works in combination with my Android phone.