UK Foreign Secretary Boris Johnson says it's time to begin "serious conversations" with the EU as the British prime minister heads to Brussels amid deadlocked Brexit talks.