Hola a todos los lectores de este post.

Si tu objetivo es aprender un lenguaje en profundidad lo mejor es que primero tengas claros tus objetivos. Prácticamente todos los lenguajes sirven para prácticamente todo pero en muchas ocasiones hay un lenguaje que resalta sobre el resto para una tarea específica.

Sobre API Rest no tengo conocimientos por lo que no puedo decir nada pero sobre POO está claro que es uno de los paradigmas de programación más utilizados, sino el más. Al final el mundo en general no se representa con variables sueltas sin más sino que todo son objetos, cada objeto tiene sus características y sus comportamientos y la POO justo define eso.

En cuanto a lenguajes: es cierto que .NET y Java son de los lenguajes más demandados y más completos que existen. Además ambos permiten programar mediante POO y a mi parecer tienen una buena curva de aprendizaje. En cambio de poco te sirven si lo que quieres es programador controladores o servicios del sistema por ejemplo, para esta tarea siempre será mucho mejor aprender C. Por eso digo que lo importante es que primero definas tus propósitos (sistemas operativos, juegos, análisis estadístico, desarrollo móvil (Android, iOS), ...) y cuando lo tengas te será muy fácil elegir el lenguaje más adecuado para ello (C, C++, Python, R, Java, Kotlin, Swift, Flutter,...) sin olvidar toda la parte de web (PHP, diversos frameworks en los que no estoy al día...) o las bases de datos (SQL).

Y si no tienes muy claro lo que hacer o estás dando tus primeros pasos Java y .NET (C#) creo que son dos de las mejores opciones para empezar porque como ya he dicho son lenguajes muy completos y que permiten hacer muchas cosas. Hay gente que prefiere empezar con lenguajes más sencillos como Python pero en mi opinión estos lenguajes enmascaran demasiado la programación. Si aprendes un lenguaje como Java, C# o similares te será más sencillo dar el paso a Python y similares, que al contrario.

Mucha suerte y recuerda que puedes probar todos los que te causen curiosidad y quedarte al final con el/los que más te guste/n.

Es muy común confundir o señalar ciertas definiciones que no se ajustan a la realidad.

- Lenguaje más usado: Imposible de saber. Las empresas no dan estadísticas de cuántos en su empresa emplean éste o áquel lenguaje y en qué proporción. admeás la proporción tampoco aclararía si se refiere al tiempo empleado o al número de proyectos o al monto económico que se deriva de ello.
- La estadísticas de más buscados: Es una memez. Buscar algo, implica desconocimiento, luego cuanto más se busque es señal de que resulta bastante desconocido. No puede basarse que del desconocimiento surge la fama. Si alguien necesita buscar un país en el mapa, va a resultar que ese país no sea precisamente el 'más mejor en algo', esto pasa de ser anecdótico a más certero cuando la cantidad de gente que deba buscar en el mapa sea tanto mayor.
- Lenguajes más famosos: Esto sería por la cuestión de artículos que aparecieren en revistas y webs del gremio. Pero de un modo u otro viene a reflejar, la 'personalidad' del que dirige los artículos balanceado  con lo que presuponen que el lector espera encontrar.
- Estadísticas de los lenguajes basada en cursos: Sucede similar a los más buscados. Que haya más gente estudiando un determinado enguaje que otro, podría en principio presuponerse que es porque tiene más salida profesonal, pero esto es meramente teórico. Una academia puede falsificar tales datos para convencer a que la gente estudie los lenguajes que ellos imparten. Digamos que si todo el mundo conociera C, sus academias quedarían desiertas si pretendieran enseñar C. Luego para una academia es imperativo tratar de enseñart lenguajes que no se conozcan bajo la promesa de un futuro profesional garantizado (que en algún grado menor seguramente sí sea certo). Así la aparición de un nuevo lenguaje despierta expectativas para las academias, algo nuevo que pocos saben luego potencialmente la clientela son todos los programadores, además al ser nuevo tampoco hay un sustrato previo (libros, vídeos, webs, foros, amigos, academias de mayor arraigo.. que vengan a mermar sus expectativas).
- Etc, etc, etc...

Y para poner un ejemplo tenemos al lenguaje ADA... un lenguaje que no aparece arriba en prácticamente ninguna estadística pero que en el terreno de lo profesionalmente mejor pagado está. ADA se diseñó como el lenguaje del futuro (es la simiento de la POO), pero su enorme complejidad y la carencia de compiladores eficientes y baratos 'distrajo la atención del gran público'.

Así que es muy importante dejarse de listas (estadísticas, que están edulcoradas incluso aunque no sea conscientemente) y decidir que rama va uno a seguir y ya ahí uno toma la lista de lenguajes 'aptos' al caso, incluso así suele extraerse un puñado de ellos, pero se reduce notablemente entre los que elegir.  Básicamente .NET y Java dominan ciertos mercados, pero hay más lenguajes que en ramos específicos son insustituíbles.
Tampoco queda claro, cuando llega una era de remplazo, en la que hasta ahora 1 o 2 lenguajes dominaban un ramo y de repente se plantea un cambio y si dicho cambio será radical o paulatino, es decir la velocidad de implantación y la profundidad que abarque en el ramo, nunca suelen ser conocidos pero siempre serán teorizables.

Por otro lado, es muy importante la versatilidad del programador respecto de los lenguajes. Conviene conocer al menos un lenguaje en profundidad, pero siempre es más que bienvenido conocer varios más a medio nivel. Es frecuente encontrarse con un profesional que domina un lenguaje pero que le salió trabajo en otro que en principio solo conocía a media fondo y al final después de años, es éste último el que le da de comer y acaba profundizando incluso aunque siga sin gustarle y prefiera aquél que conoce a fondo desde el comienzo.

Eso sí cuando elijas uno, no te pierdas por las ramas intentando aprender al mismo tiempo otros 40 lenguajes, se pierde mucho tiempo con ello. Domina primeramente un lenguaje (genérico), y después te será muy asequible aprender lo básico de otros. Si en algún momento alguno promete (esto es, encuentras una salida profesional más o menos bien pagada) entonces le dedicas más atención para mejorar tus conocimientos en un tiempo récord... con el curso de los años, puedes llegar a dominar 3-6-10 lenguajes en profundidad y tener una base media en otros tantos. Con todo siempre encontrarás lenguajes u aspectos de un lenguaje específico que te darán asco...

Por último, no cometas el error de pensar que Python sea el lenguaje del futuro ni nada parecido. A cada momento surge un lenguaje 'de moda' que promete mucho, pero que acaba teniendo serios sesgos que al tiempo lo dejan invalidado... comentario que tampoco quita que te tomes las molestias de aprender una base del mismo.

Para saber cual es el más usado se puede hacer una encuesta aquí, aunque no será del todo verdad absoluta.

Yo uso Action Script de Macromedia Flash 5. Nadie más que yo sepa lo usa.