I can share my experience for I have not faced your issue. But, some of gigs never get any enquiries. Fiverr is not my main platform. I dont depend on it for majority of income, so I dont notice it if I never get enquiries.
However, I get enquiries, at least 2 to 3 customers every week. Sometimes, it goes up to 10 enquiries. I dont know if that is very less or more, but I am able to chat with customers and collect one or two orders once in a while.
[I am not a SEO expert ]
- One thing is, you have to use common words.
For example, “algorithms and data structures”. people use common terms. Niche words never get picked up. Some of my gigs have only 50 impressions, while one or two has some 2k impressions in the last 30 days. I think, it has to do with wording.
- Never change or edit title.
I made a mistake of changing the wording of one gig. It was getting hundreds of impressions every week, but then, after title change it just collapse. Since then, another gig has started getting hundreds of impressions but this original superstar gig has started under performing.
So, I think, you should avoid editing titles.
- External links matter a lot
I maintain a small blog. I also have GitHub repository, stack overflow. Everywhere I have put my Fiverr profile link. I think this matters a lot. I think people are clicking from outside Fiverr. So, may be, Fiverr SEO is pushing my gigs above others.
That is what I have done. Hope it helps man.
[Again, I am not big shot or anything. I am small fish on Fiverr, he he Just sharing what I am doing ]