Without the proper documentation to be in France, he had been sleeping on the floor of a residence for immigrants in Montreuil, outside Paris, rolling out a thin mattress each night and packing it up in the morning.