Opposition MPs have accused ministers of weakening Britain's position overseas after a Gibraltar deal removed border barriers with Spain and sparked warnings.