Links Displaying As Visited, Despite Not Having Clicked Them?

I’ve noticed that my app will show some links as visited, even though I have not clicked them before. And before anyone suggests that maybe I visited them the night before and just forgot, it has happened to links I’ve never seen before... is it just my phone, maybe?