What does "Rows Removed by Index Recheck" without "lossy" mean?
Some index strategies don't definitely conclude that a tuple meets the criteria.  They can definitely and rapidly eliminate most tuples which provably can't meet the criteria (which is where the performance gain comes from) but some of the ones that pass might be false positives, so need to be rechecked.

I guess you are using gin_trgm_ops, which is an example of such an indexing strategy.