Подскажите есть ли прокаты в Испании где можно снять машину без кредитной карты?

Много где, читайте условия. Практически все предлагают определённые авто с депозитной картой

Record go, беру второй год. Но у меня полное покрытие

С дебетовой картой - очень много. За наличные тоже есть - надо на месте заходить и спрашивать.

Просто в обоих случаях будет с полной страховкой.

Sixt с дебетовой картой

Есть но только на канарских островах, контора называется cicar.

В каком городе?