If you're using WorkManager, you may also need to specifically add the Foreground Service Type to the third parameter of the ForegroundInfo method:

ForegroundInfo(INSERT NOTIFICATION ID HERE, INSERT NOTIFICATION OBJECT HERE, ServiceInfo.FOREGROUND_SERVICE_TYPE_LOCATION)