Even the ubuntu phone comes with software you 'can't install' (unless you go beyond the normal interface) and has software of dubious origin on it ('here'). Missed chance on many fronts.

The problem isn't so much 'mobile phones' the problem is smart mobile phones and the suppliers of software for them, and for all mobile phones the big black box that is the baseband processor and whatever goes on in there. Little snitches does not cover it.