Yo,
Spectral analysis is useful but I wouldn't rely on it alone. Whatever level you're at, your ears will always be a better guide than a picture about the general balance of frequencies in your track.
It does sound like maybe you haven't made the best possible use of the really low frequencies BUT that doesn't mean the best thing for your track right now is just to add some. I would do the following, then see where you're at:
1. Make sure there's no stereo information in your low frequencies - it sounds like you might have some because of the samples you've used or because of reverb at really low frequencies.
2. Make sure none of your channels have low-frequency information that isn't needed, as it will make your mix sound muddy.
After that your low-end should be clearer and you can work on your bassline. Maybe you can play it an octave lower, maybe you should high-pass your current bassline to keep the highs and have a sub bass underneath - play around with it and see what happens.
