The man who allegedly drove a car through a crowded Christmas market was spoken to by German police just weeks before going on the deadly rampage.