To be quite honest in the past, I've always found jobs quite quickly and got them quite easily too.
What didn't help though, was when I was job hunting when I was being bullied at work, I think this came through in interviews (not sure if I had that many or if it was just with recruitments agencies).
What I did have to really pick up on and skill myself up on was that I was a legal secretary and I'd been given job interview advice by a small boutique recruitment agency owner and her lackey in the agency. However, they weren't that good at helping me, or not that I thought. They did have a list of questions you could be asked and STAR Q&As and other useful tips, which I still use. The owner just often talked straight over/through me (could speak for England!) and therefore I didn't get roles they sent me for, though I did get a second place consolation prize in few of them.
Then I interviewed for a role at a huge corporate worldwide company, wasn't sure about my chances, but yes, I got a first interview with them and a second one and was offered a job. My then NDN/friend was a teacher and what helped massively is she went through with me, backwards and forwards, all about their values, culture and anything else really important and interviewed me herself. It was amazing, she could've taught interviewing techniques! But she also pointed out (teaching skills, natch) what other things I needed to look out for or what they'd ask me. It was way better than anything the first agency had suggested to me to do.
I think roughly your job search can be anything from a couple of months to 6 months or even longer. My SIL's DB, he's been job hunting for a permanent role for a good few years and last/this year finally landed a perm role. I would say, if you're not getting jobs offered to you say after a certain time frame then rethink your interview method, you might need to tweak it a bit or outside eyes can offer better advice to you.