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....