I have a Galaxy S5 and I have tried changing the lock screen wallpaper using the common method described (ie. tapping on a spot on homescreen and clicking set wallpaper for).
The problem is, when I do that, it does not give me the option of homescreen/lockscreen, but says "select wallpaper...