Add CHANGELOG changes for 0.19.0 and 0.19.1

I went through the commits between releases and tried my best to capture all of the fixes and features that were not things like docs, code consistency changes, or spec related. I may have missed a few things, but I think I captured most of the public API-ish stuff.

Closes #409