After a long headache, I finally got approved on Coinbase. Turns out they were confused as I was an American student living in Germany, but applying using my US credentials. I'm so glad their are alternatives like Bybit out there.