There's very few Muslim countries without legal Shariah... Turkey, 4 stans, Albania/Bosnia, and that's about it. Many of them are only "Muslim" as far as majority religion, locals might not even agree with that classification

There's a bunch of Muslim countries with Sharia not in criminal law but in marriage, maybe that's what you mean.