Do a search for peercoin Android Wallet. Others have worked on this problem.
Some have found that it would not be possible to implement an SPV client for any PoS coin. Why?
Because to verify a block header, one needs to coinbase transaction to determine if the block is a PoW block or a PoS block. That requires more information than what is in the block header.
Exactly. In PoS, you need the effective balances at block X to verify the block generator. These balances you get only by scanning the complete blockchain OR trusting somebody giving them to you. So, SPV in PoS not possible AFAIK.
But Nxt will use other means of achieving SPV.