This is one of those attributes or perfections of God that most people aren't familiar with. What does it even mean?

Simply put, it means God doesn't change. He's not one thing today and something different tomorrow.

But what about those passages that talk about Him "relenting," or "changing His mind"?

How do we explain those?