The person in the video needs to work on his presentation/communication skills.

I don't work in the Tech Industry, but I imagine being a good communicator is just as important as having good tech skills.

I didn't watch the video long enough to see if he gives statistics about his job search. I wonder how many interviews he had.

If interviews is the hard part for people here, try Toastmasters.

In the video he says he is an international student and based off my experience it's grim in the UK finding a sponsored role. Think that can be another reason why.