Can a new account be created using the phone number of a deleted account?

Yes, if a user account has been successfully deleted the phone number can be used to create a new account. The new account won't have any data associated with the older account.

Check out this article for instructions on creating a new user account.