Credential Storage???

Hi,
My phone was giving me the same prompt when I used my fingerprint verification. When I log on using a pin it works fine.
 
Wow, I just had the same exact issue, literally 3 years later, August 10, 2016, did exactly what you did, and it worked!

Thanks, man!