It seems the feature is rolling out slowly, and also requires at least 5.13.5 firmware.(source: https://goodereader.com/blog/kindle/the-kindle-can-now-display-book-covers-on-the-lock-screen)