Palestinian Prime Minister Rami Hamdallah survived an assassination attempt in Gaza on Tuesday, the Palestinian Authority said after an apparent roadside bomb targeted his motorcade.