Sounds like you’ve started account recovery. If you cannot change your password from one of your Apple devices using the same Apple ID here is some very useful info to know about account recovery.
Account recovery is a two phase process once started. Phase 1 is the evaluation period, usually 24-48 hours but can be longer or shorter. Once phase 1 is done it enters phase 2 where iforgot.apple.com will give you the final amount of days (can be weeks) you’ll wait. On that final day you’ll get a text, follow that text immediately.
Do not continue to try and change your Apple ID, don’t try to sign into it, don’t update apps, don’t download or buy new content with the Apple Id until phase 2 has been completed or it thinks you remembered the password and stops account recovery.