“The disconnect between how the Scottish Government has performed over the last five years and people’s perceptions of how it has performed can only be described as remarkable.”