Now Android can Record Game Play / Apps natively with Google Play Games

Google jute made it possible to record apps and games on any Android devices running lollipop or above ;)

Here is the how to video, Enjoy :D
https://www.youtube.com/watch?v=ymDxmnZQyXY

Note: This was tested on Nexus 6 with Android 5.1.1