Hi again,
Apologies for the double post, I have just tried deploying my project files (no changes to blueprint) using 4.7.1 on a Nexus 5 and the AI / Nav Meshing is working. I suspect that the build for the Ouya has a bug or more likely I could be doing something daft.
Cheers
Greg