We also miraculously managed to live without plumbing and electricity. That doesn't mean that life isn't a lot better with it.
I have family who work in health care. They spend a lot of their time at home, on call. Back in the landline days, they were tied to their phone. They literally couldn't take the dog for a walk around the block, lest they'd miss a call. Today, thanks to mobile phones, they can run errands and even go to the movies.
The problem isn't cellphones, the problem is that some people are assholes and movie theaters are too meek to enforce a no-asshole policy. If people were routinely ejected from theatres for being disruptive people would behave better.
Well, except for the people who actually, literally died because the doctor who could have saved them couldn't be reached in time.
Doctors on call had pagers before anyone else had even heard of them, much less cellphones. Are you actually taking the position that barring surgeons and other emergency personnel from, not just entering, but coming anywhere near a movie theater is a reasonable solution to the problem of the occasional jerk disrupting your entertainment?
Every payphone I've ever seen in my lifetime has been removed.