Socialism doesn't require that you ban competing non-government institutions. Do (economically healthy) countries with socialized medicine bar private medical practice?

Actually it does. The prime objective of Socialism is to prohibit private property. Social democracy on the other hand seeks to exist within a standard capitalist system. Healthcare systems similarly vary along those lines with some countries prohibiting private practice (in either care or insurance) and some not.