As a serving Police Officer in New South Wales, Australia I am appalled at this article. As if the Police don't have enough to do without being called to investigate such trivia.
Where is the criminal offence here? Is it a criminal offence in the USA to text your father during class? Surely, at best it is a breach of the school rules, and/or a breach of discipline. This is an incident which should be investigated by the school authorities, not the Police.
As for the search, it's not as if the girl was reasonably believed to be in possession of an offensive implement (such as a knife for example) or of illegal drugs. For the Police to search a juvenile in such circumstances here in New South Wales, Australia, the Police would be exceeding their powers and liable to discipline themselves.
As for 'lying to police' being an offence...unless the girl was hindering a criminal investigation or was lying under oath in a Court of law, I don't see how that should be considered a criminal offence either. All teenage kids tell lies to people in Authority such as parents, teachers and even Police. Here in NSW it's never been an offence to lie to Police per se, and I don't see how the girl lying about having a phone on her person (which isn't a criminal offence anyway) should lead to her being arrested and charged and placed on bail!
Americans pride themselves on being "the Land of the Free."
Incidents like this one suggest that in reality Americans have less freedoms than citizens of many other Western democracies, such as Australia. Over here citizens would be outraged over this incident, but the outrage would be directed at the school and the Police for over-reacting, and the sympathy would be with the young juvenile girl. Texting her father? If she'd been texting her drug dealer I could have understood the concern, but really...