With regards to finding a new job, it sounds like you have no problem meeting the criteria. Your resume and Github profile seem to be fine since you've been landing interviews. The problem would then be at the interview process. Without having interviewed you, take my advice with a grain of salt. Many times, it comes down to communication - how you present yourself and whether or not the person likes you. Especially when it comes down to the final interview.
We all love to believe that hiring should be objective and made based on technical ability to do the job. But there's more to it as well. You might be the superstar but if you can convince the other person that you are, then you may not got hired. I was convinced myself that I had great technical ability but I was never able to land jobs. I just couldn't sell myself well when it came to talking. You can either find an organization who does like you and gets you OR you can improve your ability to sell better. Or you could do both. I took it upon myself to improve how I communicate my skills - it's a great learning experience especially when you're trying to sell ideas once you go further up the chain or if you start a company.