It's pure folly to suggest that any deal regarding the practicalities of what happens with border controls / visas etc on Gibraltar shouldn't have Spanish acceptance. They have the ability to reject any deal as part of the 27 anyway, as the final deal will need universal sign off.
It raises similar issues as with the NI / IRE border, which was covered by May in her letter to Tusk, but she omitted to even mention Gibraltar which has over 5,000 Spanish commuting to work on it every day. The EU have highlighted the omission by specifically mentioning it, but the words alter nothing in terms of Spains right of veto, as they had one anyway. If you are unable to comprehend this simple fact and instead want to ride on the wave of Tory rhetoric on the subject, then you're right there's not much more to say.