Create Changelog

This is written manually in the style of https://keepachangelog.com/en/1.1.0/. This is to reduce noise, making sure only changes relevant for users are included, and making sure they are well-readable from a users' perspective.