yerzhik:
I also ran the tinygps and saw nothing but stars like:**** **** ********* ********** **** ********** ******** **** ****** ****** ***** *** ******* ****** *** 3564 0
And you will get the stars in any case, even when the GPS format is recognised. In the example you gave the GPS does not have a fix so there is not meaningful data to display.
From the exerpt you showed, its clear the GPS satellite signals are extremly weak, are you perhaps testing the GPS indoors ?
A GPS need to be outdoors to work properly.