Alerts have been issued for Andalusia, Valencia, Majorca and more