Use the Google installer(谷歌安装器) on Xiaomi App Store. (search for 'google installer' you will find app with those chinese letters with Google logo.)
There are better instructions on http://en.miui.com/ site but it just went down. If I remember correctly you have to install google services first...