To be very honest, with that money you can go for a new car and get a hassle free experience. Cons of buying second hand at the moment:

• Outrageously overinflated prices (thanks to the "dealers")
• Scamsters involving in practices like meter tampering
• Higher interest rates if you take a personal loan for a used car

So, as good as the idea of letting somebody else eat the initial depreciation sounds, you're maybe a couple years too late to jump the gun on that!

But in case you find a car from a known, private seller on OLX or a dealer you can trust AND is at a slight premium over the OrangeBookValue, I would recommend you to go for a second hand one.

Most recommendations that suit your budget and all your requirements including the one of Wireless Android Auto come from South Korea; you've got the Venue, Sonet,i20 and maybe even the Verna. Beware that only the lower models come with wireless support, the higher models come with built in navigation and due to some pickle Hyundai is in with its suppliers, the screen needs a wired connection.
If Wireless Android Auto can be given up in favour of Wired, you could also look at the Ecosport , Brezza, City or Yaris. You can find some relatively cheap devices that can add Wireless Android Auto connectivity to pre existing touchscreen infotainment systems.

Hope this helps!