This specification discloses methods and systems for setting automatic reminders in a primary device when the services/capabilities offered by the primary device or one of the connected/nearby devices change. In a first embodiment, the method can include sending a reminder according to a service becoming available on a mobile device. For example, a user can request a mobile device to send a reminder when a reliable voice call service becomes available on the mobile device. In a second embodiment, the method can include sending a notification according to a service or capability becoming available on a nearby device. In a third embodiment, the method can include sending a notification according to a service or capability becoming available on a connected/newly used device.