Deukmejian was the last California Governor to crack the 60 % mark (he got 61% in 1986)
The only thing that I see stopping Brown from cracking 60% is if the Pub base gets ramped up on the laws regarding social issues Brown has signed (mainly - licenses for illegals, transgender children in schools, etc). But he's taken such a centrist path on the budget (considering he could go ape sh**t with spending surpluses with the Democrat supermajority in the legislature) that even the state Republicans are conceding that he has done a good job managing the state's money. Obviously their critique is it happened largely in part to tax increases, but they can only argue against those so much since after all the voters approved them by 11 points in 2012.
The people who don't like him just don't because he's Jerry Brown and he's old and been involved in California politics forever and are sick of him. But there isn't much complaining about the actual job he is doing.