Reagan blew up the deficit with tax cuts and hardly cut spending at all, and is basically a saint in the GOP canon. Bill Clinton raised taxes and cut spending to close the deficit, they hated him. GWB jacked up both spending and blew the deficit wide open again, and he was a hero to them until he nominated Harriet Miers and the bottom fell out of the stock market. Obama insisted on making the ACA deficit neutral and Congress adopted PAYGO, and there were literal street demonstrations about "the deficit." Trump signed a big tax cut and a budget which increase the deficit, and they eat it up.
Trump has the effect of making all the hypocrisy that much more blatant, but this is all a long time coming.