In Rambam's Mishneh Torah, Laws of Idolatry 2:5 he states
יִשְׂרָאֵל שֶׁעָבַד עֲבוֹדַת כּוֹכָבִים הֲרֵי הוּא כְּעוֹבֵד כּוֹכָבִים לְכָל דְּבָרָיו וְאֵינוֹ כְּיִשְׂרָאֵל שֶׁעוֹבֵר עֲבֵרָה שֶׁיֵּשׁ בָּהּ סְקִילָה
A Jew who serves false gods is considered like a gentile in all regards and is not comparable to a Jew who violated another transgression punishable by being stoned to death.
My understanding of this law is that once a Jew worships idolatry s/he is no longer considered a Jew, but rather a gentile. Thus such a person would not count for a minyan, if he touched a Jews wine it could become yayin nesech etc.
I would like to know if, according to this opinion, kings such as Shlomo (cf 1 Kings 11) and Menasheh (2 Kings 21) would have been considered no longer Jewish.