Sometimes I feel it’s hard to get why western people have difficulties in learning tones, because it’s natural for me. Maybe you need to change your mentality a little bit? Imagine if you’re signing with 4 tones (or 5 if you include neutral tone), you need to sing on the right tone to make it sound right. If you can sing, you should be able to master the tones.
I don’t know how you learnt Chinese. For me, other than being a mother-tongue, I remember when I learnt the Chinese alphabets in school, we need to read it out loudly in four tones everyday. Whenever I learn a character, we learn it in four tones, and learn characters in every tone, and make words and sentences out of it. I was grown up in a small town in the northern China, where kids speak dialects in school, but transferred to a school in one of the capital cities in grade 4, where kids speak mandarin in school. I didn’t take a single day to learn how to communicate in mandarin because it is just how you read books out loud. Some classmates came to help me, but found that I didn’t need help and they got surprised. The dialect I used to speak mainly differs in tones with mandarin. So, the story told me tone is really not that hard, and maybe the environment is more important. When you are in the right environment, your brain can force you to adapt, and over time, the environment can help you reinforce and develop feeling for the language subconsciously without trying too hard. If you’re in China, go out and talk to people. If you’re not in China, watch Chinese dramas or YouTube channels in mandarin, leave it on even when you’re not watching, and indulge yourself in that language environment. Over time you will find yourself speak the right tone without trying.