Spain's consumer rights ministry said on Wednesday Airbnb has withdrawn the 65,000 listings for holiday rentals it said violated existing rules back in May.