It looks like the #changelog formula doesn't work with Components and Fix Version fields. I assumed that that could be a problem with list fields but it works well for Labels. Also, other fields with #changelog work properly.
Formulas I was trying to use in my notifications, which don't work were:
Result: Fix Version has changed from "" to ""
Result: Components was removed "" Component was added ""
Also, fixVersion.name or #changelog.fixVersionsvalue didn't help.
Workaround: Not available at the moment.