A British tourist was denied entry to Spain when she could not show a particular passport stamp that is now required post-Brexit.