I got the Xiaomi Mi5 on ebay ($299.99 = $430AUD). On first impression, it looks good. Google Play Store worked fine. The phone feels like a Samsung Galaxy S6, with some improvements, like USB-C.
Other than the phone being awesome and me getting 99% of my favorite miracles, here is what I've noticed:
The Mi phone has numerous annoying quirks, as most brands do, but everything seems to work really well as a package. I appreciate the highly regarded reputation of Mi (via episodic anecdote run-ins including a talk by Clay Shirky where he indicates that what Mi is doing to Samsung is what Samsung did to iPhone). My overall experience is very positive -- the Mi5 is a flagship. On top of that, what you get for the price is a GREAT DEAL, and I love it! I would recommend Mi to any sensible person.