I had same problem, i did read some posts and was able to get work done by following below steps
step 1) please goto https://console.firebase.google.com
step 2) if you already have project with that packagename ->go to overview ->click on menu icon where packagne name is written
step 3) select settings goto-> tab General-> there will be option called Add fingerprint
Step 4) then generate...