Ok good to know I'm not the only one. Yes my service returned a 5 min after. Never had that happen on an update.same; didnt have service for alteast 5-10 mins and then all of sudden appear. Other thing noticed after update is that RCS is gone. In Settings, RCS is enabled but when I text to non-iphone users, it only shows Text Message - SMS (and not RCS like before). Tried multiple people. BTW I am on Verizon as well.
EDIT: after disabling RCS and enabling back from settings, bring that option back.