It depends on whether you plan to have elections afterwards or not.

If not, 35% approval is perfectly fine if that includes most of the police and the military.