die sich auch Im Play Store befinden soll.
Dafür musst Du lediglich eine .APK-Datei Deines Spiels hochladen. Wie Du dazu kommst, ist Google egal ;-)
Welche Programmiersprache ist am besten dafür geeignet?
Auf diese Frage wirst Du vermutlich von fünf Personen fünf verschiedene Antworten erhalten. Ich halte C++/C# und Java für sinnvoll (wobei Java der Tatsache geschuldet ist, dass sie in Android Studio verwendet wird).
Von Deinen Programmierkenntnissen sind C++ und Java sinnvoll verwertbar.
Für Spiele Apps empfehle ich Die Arbeit mit der Unity3D-Engine (https://unity3d.com/de/). Als Programmiersprache wird C# oder UnityScript (ähnlich wie JavaScript) verwendet. Mit C++ und Java als Basis ist das Erlernen von C# sehr leicht! Im Vergleich zu Android Studio hast Du hier sehr einfache Gestaltungsmöglichkeiten für Deine Spiele und ein dem Game-Dev-Umfeld angepasstes Framework.
Was für eine Art von Spiel soll es denn werden?
Wie viel wird das alles ungefähr kosten?
Was meinst Du damit? Unity3D ist kostenlos. Die Kosten für die Developer-Lizenz für den Play Store betragen derzeit 25$ pro Jahr. Ansonsten kommt noch hinzu: Kosten für Lehrmaterialien/Bücher, Dein Stundensatz.