No, recovering deleted location history using legitimate data recovery methods does not compromise your device's security. However, it's essential to use trusted apps and follow recommended practices to ensure data privacy.