The problem is the fact that Google banning these apps borders on state censorship because of the monopolistic position Google has.
Busting up Google solves the correct problem.