This guy (VerMishelb if you’re wondering) has 15,40% galaxy exploration.
And he has the explored the entire galaxy medal, which requires 100%. No, that’s not a bug. That’s a medal that was received in the previous galaxy.
I’m personally refusing to re-explore the universe because I won’t receive the second medal anyway. At least this way I am cursed.