Even @Richard Onslow Roper answer wasn't quite the right answer, it directed me on the right path.

I didn't know what he meant by NATIVE INTELLIJ TERMINAL, if I click on the terminal button on the left bar of my IDE always zsh opened by default. So I gave bash in Intellij a try and bash couldn't recognize the adb command. Turns out I only added the directory of my sdk tools, like adb, to my zshrc. Also echo $PATH did return the same string, bash couldn't recognize adb, but zsh, so I just linked the adb to my /usr/bin with the following command:

ln -s <pathToPlatformTools>/adb /usr/bin/adb

Now it works lmao.