Gentlemen, I think it's time to consider that this feature no longer exists.
I don't have it on my phone either.
Furthermore, I googled "iOS 10 lockscreen" and I found ZERO pictures/screenshots showing any app icon in the bottom left corner of the screen.
For those of you, for whom it's a big deal I suggest you contact Apple Support (https://getsupport.apple.com/) and confirm it.
If the lockscreen app suggestions is in fact missing from iOS 10, you can suggest Apple bringing it back (http://www.apple.com/feedback/iphone.html)
There's also a twitter account @AppleSupport but I find their responses less accurate and not always correct.
Myself I always use the chat option on the mentioned website and never have had any complaints about it.
Good luck!