Did you look at the security setting of your projects? This message appears IIRC when the project says it needs encription but none gets set up.
I am able to get the battery profile example to work on the find me example, following the instructions in the video.
When I try to use the BLE Battery Level Example project example included with psoc creator 3.1, that is where I keep getting encryption errors.
I'm not sure how it is now fixed, but the link works now and the battery profile now works. The errors stopped with the same example projects.