They might be trying to detect ban evasion in various ways, but at least since Android 10 (released 2019), the OS restricts app access to non-resettable identifiers. That being said, Meta is known for dirty tricks, so simply using another phone number may indeed not be enough.