'These soldiers are being sent over to fight for our freedoms and ... they should have some freedoms, too,' the health secretary said.