You can also do the renewal in Seville however they don't issue you with your new certificate straight away, it takes two weeks. Don't know if all the other Spanish clinics are the same.
If you do it in Gibraltar you are isssued with the new certificate straight away.