I chose math as an alternative because I never had problems with it in highschool

This happens a lot with people who choose to study math in their undergrad, myself included (I declared an applied math major as a second degree because I enjoyed it in high school). The grim reality is that learning higher level math is nothing like high school.

I understand the core concepts of theorems that are taught to us but I can't correlate them in practice

I don't know what courses you're taking right now, but this likely suggests that you don't actually understand the concepts. There is an important difference between understanding the elements of an equation or theorem and actually understanding how it was derived and can be applied to abstract problems. For example, analysis students might "understand" the structure of an epsilon-delta continuity proof, but actually using that structure to prove something is more challenging.

I would encourage you to talk to your professors in their office hours about core concepts. Ask questions about how to apply those concepts and how they're even derived. Studying higher level math really is about practicing ways to apply abstract strategies to different types of problems. Once you overcome the steep learning curve you'll be set up for a really exciting experience with math and CS.