Same thing happened to me. Before he appears in Silph you have to go to the Vermilion Pokemon Fan Club & then leave the place & he'll tell you about Latios/Latias. I decided to go beat the E4 again & battle Red again to see what would happen. After I beat the E4 I went to check & he appeared. Idk what I missed.
Siggy proudly brought to you by .Impact!
[insert random quote or phrase that makes the sig space look less bare]