Rajoy warns he will use “all legal means” in dispute over Gibraltar

PM meets with king and foreign minister in Mallorca
Britain announces Royal Navy fleet will pay the Rock a visit