The Brexit process has turned into a “nightmare”, the prime minister of Luxembourg has said after holding talks with UK PM Boris Johnson.