I got my Nostr keys on Alby on a laptop, because Damus wasn't open to all at that time.  I plan to help friends get theirs. Can they get public/private keys on a phone now? 

 Yes, on iOS we have Damus, Primal Nostur, NOS Social and other Apps that all can create new keys.