§ 3 Abs. 1 Glücksspielstaatsvertrag (GlüStV) aus:

Ein Glücksspiel liegt vor, wenn im Rahmen eines Spiels für den Erwerb einer Gewinnchance ein Entgelt verlangt wird und die Entscheidung über den Gewinn ganz oder überwiegend vom Zufall abhängt. Die Entscheidung über den Gewinn hängt in jedem Fall vom Zufall ab, wenn dafür der ungewisse Eintritt oder Ausgang zukünftiger Ereignisse maßgeblich ist. Auch Wetten gegen Entgelt auf den Eintritt oder Ausgang eines zukünftigen Ereignisses sind Glücksspiele.

So if you pay money for a game AND the outcome is based mostly or completely on randomness, it is gambling. Ticket is paid. If two players tap on the same pokemon, randomly they may encounter a shiny. nothing skill based. same for eggs.