French Prime Minister Manuel Valls saw his approval rating drop to a new low of 36 percent this month, while Francois Hollande remained the most unpopular president in more than half a century, an Ifop poll showed on Sunday.