Недавно смог найти отличные обои на телефон.
Если интересно, то посмотрите тут https://gidfon.com всё самостоятельно.
Думаю, что такой вариант заслуживает внимания.

А я меняю обои через приложение ZEDGE https://androidmob.ru/personalizaciya/79-zedge.html Тут тоже есть из чего выбрать, много красивых изображений. Еще с его помощью можно настроить вид часов, добавить интересные виджеты на экран и сменить мелодию звонка. Удобное приложение.