In the flyme 5.1.11 update, there is a new app included, the hotapps, just switch to it, it will show google mobile services not installed notifications. Turn on the net, hit on the notifications, and wait, atleast 78mb file will be downloaded for installing google services. Install it and patiently reboot once, your phone will then have Google Play Store installed.

Here is the app logo. Install it and enjoy the flyme.