Quali sono alcune applicazioni Android che posso creare che saranno impressionanti sul mio portfolio?

Questo dipende puramente dal tipo di posizione a cui ti stai candidando. In base alla domanda sul portfolio, immagino che tu stia facendo domanda per posizioni junior. O forse di medio livello.

Ho intervistato decine di programmatori così ho sempre chiesto loro di mostrarmi le applicazioni che hanno fatto, ma anche di mostrarmi il codice sorgente in modo da poter controllare la struttura, la metodologia, i modelli, ecc.

Il mio suggerimento è quello di rendere il progetto disponibile su Github così l'intervistatore può rivedere il codice. Seguire i migliori standard e praticare la realizzazione. Non importa cosa fate, basta che sembri che sappiate cosa state facendo. NON copiate codice complesso da StackOverflow o usate cose che non capite (come i generici). Inoltre NON prendete qualche altro codice pubblico e cambiatelo un po'. Se un intervistatore ha la metà dell'esperienza che ho io, vi leggerà in 5 minuti.

Altri ragazzi vi hanno dato buoni consigli su come fare un'app che risolva un problema. Ma hanno dimenticato che questa è la cosa più difficile da fare. Se codifichi un'app che risolve un problema, probabilmente avrà più di 100k utenti e guadagnerà più di quanto tu guadagnerai sulla tua posizione mirata :).

Io farei un'app che usa tecnologie che sono usate nella maggior parte delle app come: supporto per tutti gli schermi, notifiche push, animazioni, API get/post, salvataggio dei dati nel database, lavoro con JSON, passaggio di dati tra attività e frammenti. Sulla base di queste richieste, provate a fare un'app per conto vostro. Non deve essere perfetta, ma se l'intervistatore vede che l'avete fatta bene, passerete sicuramente al turno successivo.

PS. non dimenticate che le aziende cercano anche la passione, non solo le capacità di codifica o la sete di soldi.