Wi-Fi really slow on Mac until I reboot
I found the culprit. I had a software called Pulse Secure (to connect to my workplace). I uninstalled it and BOOM! Problem fixed. If you have the same problem, it is most likely some VPN software (even if not connected to it)