"Does anyone know any other country than a predominantly Muslim country with the (theoretical) death penalty (or any other penalty) for apostasy?"

The Roman Catholic Church burned throughout Europe 'em for centuries... and that's supposedly what the 'witch trials' were for, including at Salem, as they MUST have done so in order to be worshipping the Devil!