Can I buy more ICloud Storage from my Android phone?

See this document, it says how you can do this on an Android device by adding a payment method.

Change your Apple ID payment method if you don't have an Apple device - Apple Support

The iCloud storage is payed with the payment method associated with your Apple ID, not a specific device. If you already paid for it, it will continue to be paid the same way it has been.