Shabbos is the one most important mitsvot that if one doesn’t keep he is considered to be like a goi (also avoda zara).
Rashi in chulin 5 says that a person who violated idol worship is כופר in Hashem and one who doesn’t keep shabbos is כופר in Him creating the world since shabbos represents the creation of the world.