The Prime Minister has been put on notice of a leadership challenge after being told he's 'very unpopular' among voters in Scotland.