If you have a pihole or something that blocks ads/tracking for your entire network, try configuring it to exclude to your Apple TV. My Paramount+ app went from crashing daily to no crashes in many months.

Technically, you could also configure the pihole to allow the specific hosts that the Paramount+ app needs to access. However, I found that there were many hosts, and they also change from time to time, so it can be annoying to keep them updated when the app starts crashing again.