Federal employees pay FICA taxes.
Some do not pay FICA. My husband is in the old CRCS plan and he has never paid Social Security
Those in FERS do pay FICA