Should only need to remove cable, the one bolt for the battery clamp and the support bar. Maybe it is frozen to the tray water can get in the engine bay, especially on that side where there is a direct access hole to the wheel well behind the battery.
Does it wiggle at all?