Brussels has warned the UK government that its Brexit trade deal is "intrinsically linked" to enforcing the Northern Ireland border protocol.