Given the vast religious change Henry VIII enforced on his people and the huge number of executions in his reign (70,000) , why didn’t he suffer any rebellions like the concilliatory-minded Elizabeth did?

Where did you get the idea that Henry VIII didn’t suffer rebellions? 

There were the rebellions over the Amicable Grant in 1525, the Kildare Rebellion in Ireland in 1534, and the Pilgrimage of Grace in 1536-7. The reason why Henry VIII executed so many people during his reign was specifically because there was so much resistance to both his taxes and his religious innovations.

Indeed, there were rebellions under every Tudor monarch.