Solved!
We are running a database for your highscores on our server. Every time you wanna see the public highscores in the game your device connects itself with our server. It's just a few bytes every time, so feel reassured.
We asked a few friends of us to get unauthorised access to the database. One did it!
The problem is fixed by now, so there won't be any cheated entries.