Police Scotland paid officers £500,000 in compensation for not being able to get time off last month.