The secret chat request is sent to all your authorized devices. Once a secret chat started it is only available on the device that started it and the device that accepted it. Perhaps you had some temporary communication problem that prevented the initial request from appearing on your phone.
From Telegram's FAQ:
secret chats are not part of the Telegram cloud and can only be accessed on their devices of origin.