Maybe your gig not ranked enough to show on the Search result pages.
Well, after you complete the order. Fiverr uses various performance metrics to rank gigs, including response rate, order completion rate, and customer satisfaction. If any of these metrics dropped below a certain threshold, it could impact your gig's visibility.
Client's negative rating also effect gig performance.