Spanish police on Monday extended the search for the man who killed more than a dozen people in Barcelona by ramming a van into crowds to all of Europe as details emerged of how he fled on foot through the streets of the old town before disappearing.