Of course profiles take much more time than others, look in the screenshot. 
Discussion
Very interesting. So that message also came in only from one relay (tiny icon below the robot). And that relay might not have the profile of that person. The other relays from your list either don't have that message or have not had the time to send it to you. Are most of your messages coming from less than 2 relays? Less than 2 relays generally creates some wacky experience issues.
For example, your replies only come to me from the Damus relay, however I have set them to come from all the relays
Humm.. yes but Damus is indeed the only relay we have in common. I don't send to any of the others you are using.
I just added three of your relays, and they all give me errors, specifically they are:
nos.lol
nos.mom
relay.nostr.bg
Are you using Tor/VPN by any chance? I don't see errors from them when I load your npub here. 🤔
No, I don't use Tor or VPN, this is my relay list and as you can see the latest relays inserted all give errors
Nice! Ok, so that is the problem. I just need to figure out a way to know what those errors are :)
Is this over WiFi?
Wait maybe I understand what the problem is.
I log in with Amber.
Now I have taken Amber out and logged in directly with nsec and now I have no more errors in the relays and everything updates quickly.
With the latest version there is no automatic tradition. I downloaded the Google play version from Obtanium.
Also Oobiyou's note you screenshotted is only available on nostr.wine, relay.nostr.band, nproxy.kristapsk.lv, tmp-relay.cesc.trade, search.nos.today, ca.relayable.org, purplerelay.com, soloco.nl and some other less known ones. Looks like only Nostr.wine is on your list. Can you check if your phone is receiving notes from them on your relay list page?
The nostr.wine relay is the one that generally sends me notes before the others, but they are without a name, profile photo