What difference does it make why he bowed? It's not like he's significantly taller than the king and the king otherwise wouldn't have been able to reach overhis head...
And even disregarding that incident, Bush also bowed to the Pope, gave a back rub to the German Chancellor, winked at the Queen of England, and kissed the Saudi king. You're right, bowing as a gesture of respect is so much more inappropriate.