But not a problem in theory for Android and Ubuntu Touch systems?

Yes, iOS is the main headache. The other issue is that people probably won't want it using their mobile network bandwidth in the background, but that's solvable.