From the Firebase pricing page:
No-cost
Phone Auth - All regions Not applicable
So phone authentication is indeed no longer available on Firebase's free plan.
Also see: [Firebase Auth]: [firebase_auth/unknown] An internal error has occurred. [ BILLING_NOT_ENABLED ]