"Deep" bass is almost always achieved by adding higher frequencies. In other words, creating the illusion of deep bass frequencies by using higher frequencies. There are many reasons this works, "missing fundamental" being at the core.
https://en.wikipedia.org/wiki/Missing_fundamental
This is used more commonly by adding saturation to a sub tone to create harmonics that achieve two things; reinforcing the actual fundamental and supplying harmonics in a higher range that imply the fundamental even when it's not strong (mix is played on small speakers, for example).
I hear this in your example too, where the bass and guitar are both playing the same part in octaves in order to strengthen the part and also to provide more harmonic information that reinforces the fundamental.
Obviously you can take this too far, and create a sound that has so much upper harmonic energy that the actual fundamental is lost. And we are probably all familiar with thinking a single low sine wave should be all that's needed to create true deep bass (it's not). It's a tricky balancing act to get the final effect to work in your mix, which is one reason most mix engineers will say that low end is the trickiest part of a mix to get right. It's also why you need accurate monitoring, especially in the low end, to get these effects to translate.
But the key is to first understand there are many other parts of the frequency spectrum you need to address to achieve "deep" bass, and then to listen closely and try to understand and replicate the examples that you find to be the most effective.