Tories 'no longer have a mandate to govern', says new Labour MP