The government has warned Kenya's mobile network operators over declining service quality and urged improvements as rising demand and infrastructure challenges affect connectivity.