In order to understand the speeches of native speakers, no doubt, you have to keep listening to whatever in English that you are interested in. Based on my personal experience, I started listening to the BBC World Service since 2013, before that I had the same struggle as you. But right now I have no difficulty in understanding native speakers. Good luck to you and keep trying.

For me, movies and TV are the WORST videos to watch. There is very little context, it is often filled with jargon/local expressions and the grammar/pronunciation is often poor. For me, descriptive videos with natives that speak clearly and properly are MUCH better. I like to watch TedTalks. They are educated speakers and often the speakers are describing images that are projected on a screen - so there is context. I recently watched a talk of a woman describing how she started sustainable farming in her city. During the talk, there were projected images of what she was talking about - the school, the crops, the soil etc. Context is key. I also like descriptive travel videos. I just watched a video of a woman describing how to prepare for a trip to Machu Pichu that had great context. The video images corresponded to her story. Images of the backpack, rain, a rainjacket, mud and rocks, hiking shoes. . . . And as she described the airport, there were images of passports, visas, exchanging money etc. Context is pure gold to a beginner/intermediate learner. Sometimes I watch videos in my target language with subtitles in my target language. Yet, I never use subtitles in my native language. This just encourages translating which is a really bad habit and hard to break.

Movies, TV and music are the worst ways to improve. You should speak with NATIVE speakers. Another language seems 'fast' because you aren't fluent in that language.

Hi :-) If you want to practice your listening skills you should watch some American or English movies with subtitle on or listen to American music. Also, whenever you get time try to talk with someone. In this way you can brush up your listening and speaking skills. Another thing is to understand native people's sentences. They use a lot of idioms and phrasal verbs so remembering some of them can be very helpful. Don't quit, step by step you will be just fine :-)