I figured it out. All you need to do is really reset your picture/photo/whatever handling app to default, Pictures. In my case, I used Google Photos. So I went to App management, reset cache, then tried to set the lockscreen again. But now it gave me the choice to do it with Pictures (once or...