Mycellium has some backside server to store your encrypted data, much like my other favorite Bitcoin wallet Airbitz does ... I think that is how they keep your memo notes and sync between devices. They don't run their own blockchain... they use the Bitcoin blockchain. The one chain to rule them all!