Same thing here. Yesterday I removed Norton AV and for 1 minute I had connection but suddenly again the NO SERVICE message. I also have an old iPhone 5s and is working fine. I have a iPhone 8 Plus, IOS 14.4.1. Tried using another SIM card and same thing.
Besides the Norton AV, what other app could be bothering??.