Had the same problem. What worked for me to enable handoff is signing out of iCloud on your Mac and sign-in again. That's it. Now it works as expected