No, Divine Sense doesn’t work on Tieflings, since Tieflings are only “touched by fiends” and not fiends themselves. Tieflings are classified as humanoid and are not divine.