How can I fix a payment method on Apple TV without being forced to sign up for apple music

Your payment method is tied to your Apple ID. The support article you arrived here from provides you with the steps on how to go about changing/updating that method.

But how can I do that on an android phone?

Sorry, but I don't know. The support article I provided the OP only covers iPhones, Macs, or PCs. Maybe post your question at a Google support forum?