Octavia Mk3 VRS Android Auto Upgrade - Advice Needed

Hi all. I'm new to buying Skoda and am viewing a Mk3 Octavia VRs, dated between March and September 2013 - so it doesn't support Android Auto which could have been a huge selling point for me. Here is the link for the advert: https://www.autotrader.co.uk/classified/advert/201809040142862

I believe it's got a Bolero MIB1 head unit as standard for that model, but is anybody able to tell me how I can reasonably upgrade it to something that can support Android Auto? From my research I believe that I'd need to replace the head unit and the radio unit in the glove box, but how much would this roughly cost, what else would be needed to do this and how easy is it to do? I'd expect a third party needs to do it, so if there's any suggestions as to how to find this service it wouldn't fall on deaf ears.

Skoda themselves say it's impossible to upgrade the vehicle to use Android Auto, but I have a feeling that may be their way of funnelling me through only Skoda Approved, and I think you guys might be of much better help. There's not really any functionality I'm prepared to lose, only gain.

I'm really new to this so if you have to spell it out like I'm a child I'd greatly appreciate it! And thanks in advance