Assuming these are accurate, Obama spent a healthy amount of his years in the 40s range as well.
https://news.gallup.com/poll/116479/...-approval.aspx
Peaked at 67% in his first month, bounced around below from then on out, but never dipping under 40%