Prime minister says some state institutions have 'deteriorated' under past governments and have suffered due to political appointments