This is one of Mozilla's problems: they constantly advertise privacy, etc. and while I agree their views in general, most users don't care. If you position yourself as the privacy respecting web browser, you will only ever get the tiny niche of people who care and everyone else who sees your marketing will just roll their eyes and makes jokes about tinfoil hats. That's not to say that Mozilla should do all the anti-competitive things Google does, just that they need to stop advertising themselves this way if they ever want to get any reasonable market share back (unless they want to be a niche browser for people who don't like Google, which is fine if that's all they want to do).
That being said, I don't see how any amount of marketing can fix Mozilla's problem for the same reasons the article pointed out.