British tourists may have to pay to visit European countries after Brexit because of Spanish demands over the status of Gibraltar.