This page has more information on Postgres recheck nodes (which are the bane of tuning Postgres queries) https://dba.stackexchange.com/questions/106264/recheck-cond-line-in-query-plans-with-a-bitmap-index-scan

In short rechecks are needed because bitmap intersections may be lossy when working memory is too low for the query.