French Prime Minister Francois Fillon on Monday attends the inauguration of a large Algerian mosque near Paris, in a move seen as a public effort at a rapprochement with a religion whose relationship with the French state is at breaking point.