did you do a recent update? my phone 21 ultra is currently updating and I'm scared... updates seem to mess up battery life.. connection and messaging the phone worked perfectly out of the box and I have to send back this one..
I have used message+, samsung message and google messaging. It doesn't matter which message app I try. I have had phone and sim card replaced. New one is doing same as old. one.