One of the hardest problems I have (aside from a weak vocabulary - which is easily fixable) is that when I am in a situation where I speak Spanish to someone I often have to have them slow down considerably in order to understand it. This sort of pulls me out of the immersive experience. I can often speak close to "native speed", but I can't listen anywhere near it. It gets especially complicated with regional dialects where letters are cut out or words are entirely omitted. I have the same problem watching the news. Here is an example of a clip that was very hard for me to understand initially. Not the words, but the speed at which he says them.
Currently I am using fluentu to try to "learn to listen" at a more native level. Is there anything else I can supplement to increase the speed at which I can listen to someone speak?