Here, the California order doesn't ban going to church, it places additional building capacity and total attendance limits.
There are complications though -- the longer these emergency orders drag on, the more skeptical we should be. They should be reviewed frequently, enforced moderately, and lifted promptly along with other similar activities. Surely it would turn into disrespecting the right if ballparks and concerts reopen first.
Another complication is the idea of protests. While limiting the capacity of a church doesn't completely deny religious services; limiting protests strikes more at the heart of the first amendment and our ability to challenge decisions at all.
The closing of gun stores is also problematic. It seems many gun stores in California have been ordered completely closed (not sure about state/county/city status), when other retail establishments remain open. A farmers market near my house is offering pony rides, the Starbucks and the Baskin Robbins are open, as are liquor stores and probably dispensaries. I think there is a real Constitutional issue there, and if it makes it to SCOTUS I would expect an injunction allowing gun stores to remain open.