The verb phrase mourned usually means grieving over someone's death. Although Saul was still alive, his rule as king was ending. Samuel might have been grieving due to personal attachment to Saul, feeling like he failed, or worrying that Israel's situation would worsen.
the LORD regretted: See “God’s Change of Mind” Theme Note.