They can technically mean the same thing, but subsistence is generally used to mean scraping together the bare necessities to keep body and soul together, whereas livelihood is usually used in a more generic way to mean making a living that generally connotes more than just bare subsistence.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.