I am experiencing this problem as of Monday, Jul 26th. My iPhone 12 running IOS 15 beta 3 can make and receive cell phone calls, however, applications that use any type of data - cellular and network - are not working. Find My iPhone gives the same message - unable to connect to server.
I've rebooted numerous times and reset my network settings all to no avail.