Always new wallpapers,
Just set how often you want backgrounds to be updated, Artpaper has got the rest covered. Of course, you can also refresh the background manually whenever you want.
Fully automatic updates are available only on macOS. Due to iOS/iPadOS restrictions, you can only set wallpapers manually from Camera Roll there.