This won't help you if you're looking for Android apps, but for anyone else interested using iOS, play:Sub works with Navidrome and has pretty good local cache

This won't help you if you're looking for Android apps, but for anyone else interested using iOS, play:Sub works with Navidrome and has pretty good local cache support: you can explicitly download stuff locally and there's a configurable maximum size.