Just tried #nextcloud Memories. The Android app is really smooth and what I was looking for in a gallery style application.

The web version is good too, but having fast loading and scrolling is important when navigating a large photo collection, even when the bulk of it is online on the server.