ryrona It asked me for my phone number, then I input the verification SMS code I got, and poof, all messages that has been sent to me during the day are received, including some photos, and shows up just fine in the app.
Do you mean messages that were sent after WhatsApp was uninstalled, and before it was reinstalled?
I don't see how this is problematic - when you reinstall WhatsApp, messages which were never actually delivered to you are probably just sent again from their origin, using your new public key to encrypt them (after all, your device informs WhatsApp's servers that the key changed; you can "see" this happening if someone you chat with on WhatsApp does this, a message will appear in the chat informing you the "security code" changed).
Messages which were delivered already will not appear on the device without restoring a backup.