Game Center Unable to Load data due to network connectivity issues or Error after updating to 15.4.1

Try to optimize the range of the mobile network, see this Apple article:

If you see No Service or Searching on your iPhone or iPad

If you see No Service or Searching on your iPhone or iPad - Apple Support

Yeah, that didn’t work. Restart. Reset network. Wish apple would test these updates.