This is not "whataboutism." People who think that search or smart phones shouldn't be regulated, I think, generally have a notion of how awful government regulation can be. So they say that we should only do it when the concentration, and thus the potential for abuse, exceeds a certain, high, threshold. Their view is that the threshold is not exceeded in smart phones, or search, or parcels. This is, I think, a really common view. Under that view, it's relevant that the market concentration in cellular is comparable to those other industries.
If Google started manipulating search in a way that really hurt and people did not have recourse, great regulate the f* out of them. Same goes for smart phones.
Its not inconsistent because my guiding principle is not "enough competition/too much concentration in this industry or not?", it is "are their behaviors significantly hurting consumers or not".
Imagine if criminal law worked this way, where nobody could be punished unless everyone that violated a law was punished....
2. AT&T DID block Facetime, and wanted to allow access only on special plans.
3. The magic of the free market and competition did not step them
4. Special regulations about not blocking third party apps could have stopped them.
This issue is always framed as some lofty philosophical debate about "free market vs. regulation!!!" by companies.
In reality its perfectly clear that neither extreme works or even exists currently, just a precarious balance we as consumers have to protect that companies are always trying to erode.