That happens to me too, I tried with a Moto G 2013, Moto G 2015 dualsim and a Moto G Turbo Edition, all running Android 6.0, and the same messages appears, but with an Lg Magna running Android 5.1 it works (also with Win10). And when I report the issue to microsoft via twitter they reply that the controller is not intended to work with mobile devices.
You said that before updating your controller's firmware it worked, so maybe was the latest update the problem, I updated mine before trying with any Android device.
12-23-2016 03:08 AM