¿ patentar una idea ? en eeuu si, aple ha patentado los rectangulos de esquinas redondeadas así que ...

En esp no se, dependerá de la idea.
¿ benficios ? depende, 20000 usuarios pueden estar 'enganchados' todo el dia (por ejemplo un juego) o pueden usarla esporádicamente (por ejemplo una app para saber el precio de la gasolina), pero puedes ganar desde unos pocos céntimos hasta unos 10 dolares americanos, al día, segú mi experiencia, aunque siempre habrá excepciones.
Lo que te puden cobrar por hacer el programa depende ¿ de que ? de según cómo se mire