Just as we were about to give up, I saw a satellite. I pointed this out to my partner. Cool.
And then we saw another ... and another ... and another! Turns out one of the Starlink launches had just happened. We must have seen 30, 40 satellites cross the sky. As each one reached a point, the angle produced a spectacular flare. We couldn't have been luckier.
My partner said that this is what it'll look like when humans evacuate the planet. It was amazing.
(Note: I have very mixed feelings about Starlink and am genuinely worried about the Kessler syndrome. But that doesn't take away from the visual effect.)
Over a few weeks they raise their orbits to operational altitude. Once they reach it and orient themselves for operation they are much dimmer and can't be seen without magnification. So the vast majority of orbiting Starlink satellites are invisible to the naked eye.
search youtube for "Starlink train" for some good examples.
"Distant" only in the sense that all galaxies are distant. You can see Andromeda and the Magellanic Clouds with the naked eye. You can see the Orion Nebula (but that's not a galaxy). There might be a handful of other nearby galaxies that you can see with the naked eye, I don't know.