Where GPS is concerned, "works on simulator" does not mean "works on device".
There are quite a few variables.
Does the device you are using support the type of GPS service that you are requesting in your Criteria?
Does the carrier for the device support the type of service?
You might start with this article:
The BlackBerry smartphone models and their corresp... - BlackBerry Support Community Forums
And view this video:
Introduction to GPS and BlackBerry - BlackBerry Support Community Forums