The duo were engaged in internal disputes, hampering tourism promotion efforts and bringing disrepute to the department, say authorities