Error connecting to the Apple ID server on Mac
I can't sign in to my Apple ID on any applications. I first noticed that my App Store wouldn't open, it would just show a blank grey screen. I tried to sign in on Messages, but it kept saying "An error occurred during authentication." I couldn't sign in to my Apple ID on Facetime either. I tried restarting my computer and even updated to macOS Catalina 10.15.4 to try and solve the problem. I just signed out of my iCloud to see if I could get back in, but that was a mistake. I can't sign back into my iCloud using my Apple ID. It seems like I can't sign in to my Apple ID for anything because it always gives some kind of error message along the lines of "Error connecting to the Apple ID server". I have done my research on the problem and have tried fixes like restarting my computer, checking the Apple System Status, and updating my time and date. I think the network connection is working because I could update my computer and use websites online which loaded fine.
Any help is appreciated, thanks!
[Re-Titled by Moderator]
MacBook Pro 13", macOS 10.15