¿Puede negarse la administración a otorgar una licencia sin goce de haberes solicitada por un agente del SINEP?

Sí, generalmente no es un derecho automático sino que queda sujeta a razones de servicio y a la conformidad de la autoridad competente, salvo los supuestos en que la propia normativa la reconozca como obligatoria.