For some bizarre reason the solution was selecting the correct texture format for the android device. I had been using the untagged one, I switched to ATC and now it works. Strange. Hopefully this will help someone in the future if they encounter this problem.