Ugh! For weeks I’ve had mobile Safari on my iPhone in “Private Mode” and didn’t know it. I was getting so frustrated that I couldn’t seem to stay logged into anything, I couldn’t see my history across devices (which I rely on) and Continuity wasn’t working at all. It wasn’t until I closed every tab in Safari that it I realized it was because I was in “Private Mode”.