How on earth is a Markovian system memoryless? It specifically depends on what state you are currently in. That's memory.
Independence is not assumed in the "sticky" or "switchy" states in the article. The probability of the next flip depends on the previous flip.