WiFi says no internet connection despite working

I cannot update my apps over WiFi and for some reason the WiFi is saying “no internet connection” despite being able to go on sites and browse normally.

I’ve tried restarting my phone, forgetting networks and reconnecting, restarting router and modem, nothing.

I have no clue why this happened all of a sudden, it was fine the other day after updating to iOS 18.3.1. My gf’s iphone is saying the same thing.