Added in WordPress 4.9, and to Glow Blogs in December 2017 the Gallery Widget allows you to add an Image Gallery as a widget.
The Widget is added in the usual way via the Dashboard-> Appearance ->Widgets section (or in the customiser). Here is a short screencast.