Yes. You always should feel free to move to a more comfortable seat when there is room. Everyone does it. And everyone likes more space when they travel so if the person is offended (rarely?) it is their thing, not your concern.

Honestly I would be more weirded out if I were sitting next to someone who did not move to a free seat when they could. I would wonder why they wanted to sit with me and I would move myself.