I'll make the claim that I've not noticed reception issues in theaters in at least the last 5 years. My use-case is typically texting (usually with the other members of my group, things like "Hey, I'm on the 5th row up") though, but even then I usually see 2+ bars, sufficient for voice calls.
My apartment has worse reception than that (I can make calls from my sunroom, nowhere else).