Did you ever get this resolved? I have the same phone model, my settings look the same as your screen shots and I also can't connect to anything. I have two Samsung 20 fe 5G phones in this household, one switched over to Public Mobile with zero issue...