Companies have no rights at all. Only human beings have rights. Companies have such privileges as society deems fit to grant them for the benefit of society. Benefit to the companies is purely coincidental and only needed when that benefit happens to benefit society as well.
Those who feel otherwise (and think what they are saying is free-market thinking) REALLY need to go brush up on their Benjamin Franklin and Adam Smith.
Now, having said that, over-regulation is NOT to the benefit of society (but neither is under-regulation) the trick is to find the right balance, regulate against harmful behavior, regulate against the guy who would rather lock the fire escape than hire a security guard and ends up killing 103 people who otherwise almost certainly would have all survived the accidental fire (real case example).
In the case of anti-trust, take your cue from the greatest trust-buster of them all - President Rooseveldt, look at what the guy with the monpoly is actually DOING with that monopoly. Is he harming consumers ? Is he harming workers ? Is he jacking up prices ? Then destroy his monopoly with extreme prejudice. But if he isn't abusing that position, not actively trying to prevent competition from arising, not jacking prices up (but indeed his market shows a continous price-per-value drop over time), not harming consumers in a significant manner, treating workers well and fairly ? Then leave him alone in time the market will bring competitors - and we can AFFORD to wait when he isn't doing bad things.
I am always amazed when people call Obama a liberal president - his policies are center-right at best, Teddy Rooseveldt - now THAT was a Liberal. Probably the most liberal president America ever had. Conservationist, union-defender, workers-rights defender, opposed inequality and lack of social mobility (as he correctly realized: sufficient inequality can and always WILL lead to violent revolution, an outcome he believed ought ot be avoided by preventing that level of inequality from arising in the first place), the man behind some of the strictest anti-trust laws the US ever had - and willing to go to bat personally to get them enforced (as in - he personally had meetings with the CEO's of the companies he targetted - and when push came to shove showed up at the supreme court and took the stand himself).
So on balance ? There are areas where Google is due for some scrutiny, data protection and privacy laws are near the top of the list. They may have a monopoly in advertising and it may indeed be harmful (I'm not convinced but I recognize this as possible) - but android ? Nah, Android is an area where Google has been very well behaved, I don't care if their market share is monopoly level or not because even if they HAVE A monopoly what they've been DOING with it is not significantly harmful in any way.