As someone who lives in the UK not even I would move to London; it is the economic hub of the UK but with that comes huge rent and high competition to find office space.
Look at other cities like Cambridge, Manchester, Norwich; all of which would open their arms to new startups.
Brexit will make all this extremely awkward no matter where you choose without access to the open market and new immigration laws that will come into place.