Critics warned Sir Keir Starmer's party "won power promising not to raise taxes. They lied."