Row count
All records via pg_class
select reltuples::bigint as estimate
from pg_class
where relname = '<database table>';
Matching records via query planner
Look for the rows=
output on the scan above the filter:
explain
select *
from <table name>
where <condition>;