Multiplayer Spiel Server Client Realisierung

Hallo zusammen,

ich programmiere zurzeit an einer Quiz App. Spieler A und Spieler B spielen gleichzeitig . Wenn Spieler A das falsche Ergebnis drückt, erscheint bei beiden Spieler eine Art Mitteilung, das er falsch geantwortet hat. Die Mitteilungen sollen zwischen den Spieler zeitnah geschehen.
Die Benutzerregistrierung und einloggen wird alles mit Post und Get auf einem php Script durchgeführt und dieses php Script greift auf eine Datenbank zu.
Mein Problem sind:
Spieler sucht ein zufälligen Spieler, Mitteilungen zwischen den Spielern während dem Match

Ich weiss nicht wie ich das in PHP realisieren. Dann habe mir gedacht einen Server Client zu programmieren oder
von Google Services Real-time Multiplayer zu nutzen (www.developers.google.com/games/services/android/realtimeMultiplayer) Hat da jemand vielleicht damit Erfahrung gemacht?

Ich kenne mich mit Server Client Programmierung überhaupt nicht aus
Gibt es gute Tutorials in diese Richtung?
Bei einer Socket Verbindung vom zum Spieler zum Server Client müsste ich doch die Verbindung während die Spieler spielen die ganze halten oder?
Mit welche Programmiersprache wäre wäre am am geeignetsten? mit Java?
ich bräuchte doch Root Server oder ein VServer oder gibt es Alternativen?

Danke für Antworten
Ich werde GCM einfach mal testen und mal schauen wie zeitnah das ist.
Den server client werde ich werde alles in Java schreiben
Welchen VServer könntet ihr empfehlen?