A man who attacked a Paris police station last week had lived in a centre for asylum seekers in Germany, investigators say, a finding likely to fuel criticism of Chancellor Angela Merkel's liberal stance towards war refugees.