I had a similar issue, and it was complicated by the fact I use Waze on both my Android phone & tablet. All your devices need to be synced to connect to Facebook (one being disconnected will throw off the sync), and in FB the Account Setting/ Apps enabled to "You have authorized these apps to interact with your Facebook account".
I still could not Waze to connect to my friend who turned me onto Waze (evidently he didn't set up his accounts to sync), so go to the "Friend me on Facebook" thread in Community (
viewtopic.php?f=12&t=14970) to look for other like-minded Wazers to friend.