User notification, e.g. alerting and paging, for incoming communication, change of service or the like using multi-step notification by increasing the notification area