Wrong Apple id password or username but it isn’t

So I just wanted to download apps on the app store and when I typed in my Apple id password with correct characters and no mistakes it says it’s incorrect, even though I typed it without mistakes. Because of this, I changed my password. Then after putting my new password, again without any mistakes, it still says it’s incorrect. I tried many other passwords, and I typed them all correctly (I even copy pasted them) and it still keeps saying it is incorrect. It works on my phone but not on my MacBook. How do i fix it?