Are you on cellular or wifi?
Sometimes it can take a some time. If your in the photos app of your phone and you see the circle spinning on the top left you'll know its up/downloading.
And how is you laptop set up? Is it connected to icloud with the same account and is icloud photos turned on?