Abstract: A method, wireless device and computer program product provides geo-fence based services in a wireless communications network. The wireless device (i) determines a current location; (ii) retrieves first settings of a first geo-fence; (iii) implements a geo-fencing policy in response to determining that the current location is within the first geo-fence; and (iv) in response to determining that the current location is not within the first geo-fence: (a) accesses data associated with one of an activity at past locations inside and outside of the first geo-fence; (b) associates with the first geo-fence at least one past location that is outside of the first geo-fence; (c) expands the first settings of the first geo-fence to second settings to include the at least one past location; and (d) implements the geo-fencing policy in response to determining that the current location is within the first geo-fence based on the second settings.