seleccionar y contar filas

Antes de la parte "desde" de la consulta, agregue la cuenta (*). Te dará la cuenta de las filas.

Select ......, count (*) from Candidates c 
JOIN Users u ON c.recruiter_id = u.id 
JOIN Statuses s on s.id = c.status_id
WHERE c.deleted = false;