Malaysia is the largest Muslim majority country in the world and it has no (saudi style) Sharia as its constitution. As for Pakistan, the same thing except the population is tribal and each tribe seems to practice its own traditions.
The last five countries on the list I am personally confident that they have no Sharia as state constitutions, as I come from one of them.