The transitional government in Sudan has fired the police chief and his deputy, days after large protests across the country as people called for greater political reforms.