What does "Lost Mode Pending" mean?

Solution 1:

It will remain pending until it connects to the Internet.

It is recommended to change your Apple ID and other affected passwords, although if connected to Internet, the device should enforce the Lost Mode and protect your content.

If the person who has your phone has prevented it to connect prior to you having set up the Lost Mode information present on your iPhone is visible to them until it connects.

It will be forever pending if it is put on recovery mode before being connected to Internet, but it won't be usable because of Activation Lock. In this case your data will be erased.

Solution 2:

Lost mode will enable as soon as someone turns on the phone.

From Apple support:

What if your iOS device is off or offline? If your missing device is off or offline, you can still put it in Lost Mode, lock it, or remotely erase it. The next time your device is online, these actions will take effect. If you remove the device from your account while it's offline, any pending actions for the device will be cancelled.