A method performed by at least one apparatus, said method comprising: - obtaining (714, 715) information indicative of a storage size of at least part of at least one set of geofence related data related to a respective geofence, the at least one set of geofence related data comprising at least geofence definition data and geofence map data, the geofence definition data and the geofence map data respectively being related to the respective geofence; - deciding, for the at least one set of geofence related data, based at least in part on the storage size of the at least one set of geofence related data, whether or not the at least one set of geofence related data shall be provided to a mobile device to which the respective geofence shall apply; - providing or causing of providing the at least one set of geofence related data to the mobile device, if it is decided that the at least one set of geofence related data shall be provided to the mobile device; - if it is decided that the at least one set of geofence related data shall not be provided to the mobile device, assessing or causing of assessing if the mobile device is within a boundary defined by the respective geofence; and - if the storage size of the at least one set of geofence related data is considered too large for the at least one set of geofence related data to be stored on the mobile device, and if more than one representation of the at least one set of geofence related data related to the respective geofence is available, where different representations of the at least one set of geofence related data differ in storage size, obtaining the information based on a representation having a smaller storage size among the representations of the at least one set of geofence related data related to the respective geofence. - obtaining (714, 715) information indicative of a storage size of at least part of at least one set of geofence related data related to a respective geofence, the at least one set of geofence related data comprising at least geofence definition data and geofence map data, the geofence definition data and the geofence map data respectively being related to the respective geofence; - deciding, for the at least one set of geofence related data, based at least in part on the storage size of the at least one set of geofence related data, whether or not the at least one set of geofence related data shall be provided to a mobile device to which the respective geofence shall apply; - providing or causing of providing the at least one set of geofence related data to the mobile device, if it is decided that the at least one set of geofence related data shall be provided to the mobile device; - if it is decided that the at least one set of geofence related data shall not be provided to the mobile device, assessing or causing of assessing if the mobile device is within a boundary defined by the respective geofence; and - if the storage size of the at least one set of geofence related data is considered too large for the at least one set of geofence related data to be stored on the mobile device, and if more than one representation of the at least one set of geofence related data related to the respective geofence is available, where different representations of the at least one set of geofence related data differ in storage size, obtaining the information based on a representation having a smaller storage size among the representations of the at least one set of geofence related data related to the respective geofence.