Apple’s own intro text to sleep stages mentions brain waves to gather this data. How then are they able to know this just from heart beats and an oximeter?
Simpler ones just use body movements as a proxy for sleep phases. Since sleep phases are linked to different activity levels, trackers can use anything that indicates (lack of) activity to guess at phases happening. It doesn't necessarily work all that well though.