The Scottish Labour leader said he found the personal aspect of calling for the Prime Minister to resign harder than the political.