I remember this coin. Can we stake with the android wallet?
No, but I plan to add this feature in next update, which will be released in late June.
I think that would be the first coin to have it or am i wrong?
There are few other coins, their android wallet also stakes i think
The 1st Android staking wallet is Librexcoin's released almost a year ago. Their iOS wallet also stakes and was release hours after SDC's coin staking iOS wallet (the 1st for that) See their ann op.
https://bitcointalk.org/index.php?topic=703042.5880 They also had a Win Mobile staking wallet in prototype and testnet when a hd ccrash on the dev's machine scuttled the work.