Facing issue with systemd-resolved after update

I recently updated my system, but noticed that on reboot, systemd-resolved always fails. So I cannot access any websites even though I have internet connection. I have included an error message that I'm getting (I could not find any other post mentioning this exact error either). Is anyone facing the same problem or has a fix? I think it is an issue with DNS resolution and as temporary workaround I'm including a nameserver in /etc/resolv.conf. But since this is a temporary fix and I wanted to know if there's a way to fix systemd-resolved since it worked fine before updating the system. Below is version of systemd

➜  ~ resolvectl --version
systemd 251 (251.10-588.fc37)