incredible /ĭn-krĕd′ə-bəl/
adjective

So implausible as to elicit disbelief; unbelievable.

"gave an incredible explanation of the cause of the accident."

Astonishing, extraordinary, or extreme.

"dressed with incredible speed."

Not credible; surpassing belief; too extraordinary and improbable to admit of belief; unlikely; marvelous; fabulous.

Similar: unlikely marvelous fabulous

The American Heritage® Dictionary of the English Language, 5th Edition • More at Wordnik

but it still will leave anyone learning English with confusion.

If Trump says that Bondi is an "incredible AG", I would agree with the part of the meaning that she is not credible (a liar)

In other languages.

In German, there’s a word “unglaublich” which translates literally to “unbelievable” but is used similarly to “incredible.”

Or awful as a current idiom.

Seems to me, if that diamond is priceless, it's free and everyone should have one.

There is no comparable value or meaning to the words incredibly or incredible. You are gaslighting when you use them. Trying to make something sound more important than it really is.
The root word you are describing is generally descriptive enough, adding a superfluous superlative only diminishes your own credibility, no pun intended. I understand what is meant when someone is talented, but incredibly talented is how much more talented? A thousand times?
When someone uses incredible or incredibly they are usually either exaggerating, sensationalizing, embellishing or transmogrifying what they are talking about. Exception being the universe which is indeed incredible.
Defining someone as incredibly excited, sad, or angry - well they should probably lie down, elevate their legs, go to hospital and be sedated and held overnight for observation. I do not want to be around someone incredibly this or that.
Sounds like you are trying to sell pots and pans and knives on the internet or tv - incredible prices, incredible bargains, incredible deals, all this week, at your local department store - and we all should know by now the sales pitch con that is.
We should remove the two words incredibly and incredible from our general vernacular.
There are far better adjectives to use to describe what you are talking about.

My problem with them is they tend to divide things into black and white, when in reality, it’s all grey.

we drive on a parkway but park in a driveway.

...

The word is overused, it's lazy language.

Most of the time, "remarkable" would be the appropriate term.

Over time it came to something like "I can't believe how great this is!"

Another fun one is "terrific".

Horror - Horrible - Horrify - Horrific
Terror - Terrible - Terrify - Terrific?