Envoyer par SMS: Optimal frequency measurements with quantum probes