Coincidentally, 36% is the identical approval number Trump had in the last poll taken by Gallup just before the election (November 2-5, 2016). So, if you have a poor enough opponent, it seems that it's nonetheless possible to win the presidency with just a 36% approval rating.