Developing Mathematic Intuition
Solution 1:
One of my teachers always told me "don't know definitions, don't know math." At the time I was pretty annoyed, but he was completely right. The only way to learn math is to have the fundamentals down cold. This involves both a rigorous side, (memorizing them is a good start) and an intuitive side. So at an entry level, I strongly recommend spending a long time with the definitions. Theorems are nice and can help you understand the relationship between the definitions. But as far as Intuition goes, don't dive into the mechanics of the theorems too early.
Some big ones from calculus are limit, Taylor series, integral, derivative/differentiable, open/closed, even/odd, and continuous. If you know those you can probably talk to anyone about calculus.
The only way to build your intuitive understanding is to fail. Getting it wrong is the first step to getting it not totally wrong. That means trying a lot. Do your homework carefully. Try to ask follow up questions. A good curriculum can help reduce the amount of time it takes, you'll have to be patient no matter what. Do examples. Do hard examples. Do more examples. Do counter examples. Do not just settle for "well, $0$ satisfies the equation so it's probably fine." We've all done that, but it's bad practice.
You know you're on the right track when you can see why a definition was picked the way it was. That is the real heart of intuition for definitions. For example, why should the coefficients for Taylor series look like they are? What properties do we even want from a taylor's series? Well, polynomials are awesome and simple. So let's use polynomials to approximate stuff. Ok... but how can we pick good approximations? It turns out it has something to do with making the $n^{\text{th}}$ derivative have the right value. It's worth understand how that works.
It sounds like you're on the right track. Half the battle is wanting to do it. The other half is work.
Also, this site is a good resource. Learning to ask good questions here will be super helpful for you.
Solution 2:
Intuition and logic are not the same thing. Take, for example, the idea that $$\lim_{x\to\infty} \frac{1}{x}=0$$ What does this mean? Intuitively, you can imagine a graph of the function and see that it gets closer and closer to $0$, but who's to say that the limit isn't actually $0.0001$? To show that this isn't the case, you need a formal definition of what a limit actually is, and you need to logically prove that this function's limit fits that definition. Making the proof may seem less intuitive than simply observing that the function approaches $0$.
To build intuition, what you need to do is learn how to visualize. For example, the first time I was asked to determine whether $n^n$ or $n!$ would be larger, I imagined the expressions as \begin{gather} n^n=n\times n\times\ldots\times n\\ n!=1\times 2\times\ldots\times n \end{gather} Clearly, $n^n>n!$. After understanding the intuitive part of a concept, then you can prove it to verify your intuition. Visualization will help you understand your proofs because you get a sense of how to proceed with them. You can improve your visualization by looking at graphs and diagrams of concepts.
Some mathematicians would object to relying on intuition over logic, as some statements that appear true at first are actually false. But as a non-math student trying to understand subjects that have been studied before, you shouldn't be concerned with this.
I would recommend doing all your math only when you are absolutely sure that the concepts make sense. Try to intuitively understand what your books say, and if that fails look for a proof. When you find a proof, go through every step and make sure that you can see why one statement follows from the next. And finally, doing lots of problems doesn't hurt, because it exposes you to the intricacies of an idea. But don't waste your time doing problems that don't challenge you.