Do interim and annual performance evaluations apply to both FLSA 'exempt' and 'non-exempt' employees?

Yes. All employees designated as SPA (Subject to the State Personnel Act) must be evaluated through this process. The position's FLSA (Fair Labor Standards Act) designation, exempt vs. non-exempt, has no bearing on this requirement.