Да вы знаете, полно приложений, в маркете просто наберите wallpapers и там уже по отзывам, в каждом все по категориям, миллиард, какие там у вас вкусы, я не знаю, найдете себе. У меня стоит Wallpapers HD, кажется, прога.
Советую Reddit. r/wallpapers, r/ultrahdwallpapers, r/wallpapers+wallpapers, r/wallpaper, and r/WQHD_Wallpaper и прочие. Многие в формате для декстопа, но откадрировать никто не мешает.
Если вы не имеете ничего против «живых» обоев то очень рекомендую приложения Muzei Live Wallpaper, Vortex Galaxy, Rain Live Wallpaper и KLWP Live Wallpaper Maker, в последнем можно создавать самостоятельно.
Ответы
Из аппликух советовал бы Resplash и Walpy.