Ability to use TinyGPs and Arduino Mini Pro

I don't have that combo but the link to the gps in your post indicates that the baud rate is 57600. If that is correct then it may be too fast for the pro mini, particularly if its the 8MHz version.

What baud rate are you using?