When he walked into a multi-storey car park opposite an expensive department store, the pavement on Regeringsgatan was empty despite the fact it was only early afternoon.