I only have an Apple phone and am not competent enough to write scores on it whilst strolling along (but can sing/hum any inspiring tunes into it of course, when well away from other people/police).
This Android app seems to get good reviews and it’s kept up to date too
Steinberg makes a version of Cubasis for Android, which may not suit your needs, but I don’t think they make anything else.
I’m sure there are loads of other apps for Android that let you write down notation ideas; but which one is ‘the best’ is only a decision you can make.