It isn't necessarily that it's not profitable for them, it's that it's not profitable enough for anyone else to offer viable competition.
Right now to compete with Google on 'free', their existing search, browser, mobile & advertising operations make it massively difficult for others to compete and extract similar value from users.
But if that's not allowed, and the practical business models involve charging users directly, it might be possible for small businesses to offer enticing services at comparable prices.
Google can't make it work because they need to sell out there users. A random company does not need to do that. Even google doesn't do that if you're an enterprise user. So you see google does make it work if you pay them. The same way you can pay a random company.
Right now to compete with Google on 'free', their existing search, browser, mobile & advertising operations make it massively difficult for others to compete and extract similar value from users.
But if that's not allowed, and the practical business models involve charging users directly, it might be possible for small businesses to offer enticing services at comparable prices.