Hi, don't know if this applies to all Androids. I have the Samsung s6. On the phone, in a blank area, if you press and hold your finger on the screen, you'll get some options at the bottom. One of them will be the Wallpapers icon. Press that and you should get the option to choose a different wallpaper.
Hope this helps.