There usually is a time lag, yes. Also when you edit a gig, as Fiverr does checks to ensure that nothing forbidden gets published, so once things are running, you might want to not edit too often and “collect” smaller edits, so you don’t edit several times a week and have your gig disappear from search for part of every week.
I don’t know how long the “lag” is, though, probably similar to the response time for support tickets, within a day, or longer when their queue is long.
It also seems to depend on what one edits, videos, for example seem to take more time to get through, which makes sense if someone actually watches them to check.