As the Fourth of July approached, President Trump was riding high—unaware that a political firestorm from his own base was about to consume his administration.

A new Gallup poll shows Trump’s overall approval rating at 37 percent. When broken up across political affiliation, 89 ...