Spaniard here, getting your police certificate takes less than an hour for any European citizen and you can do it in any city in Spain. You also don't have to go in person, you can mail it. It is literally one of the easiest countries to get a police certificate from.
- If you are in Spain, you can request a National Police Check by going to the Central Register of Convicted Offenders and Fugitives (in Madrid) or in any of the Judicial Administrative Management Offices throughout Spain. This option is valid for Spanish Nationals or Foreigners.