For me free themes can be downloaded without any problem.
But when I proceed to apply them, I receive an error about failing to authenticate.
Any ideas how to fix that?

I think you are using old version theme try new version theme