I got an 'LG Optimus' phone in 2015 for $125 (after tip and tax, down from the $150 I had in my memory.) I don't have the 2013 receipt for the $40 phone though, that might have been through a WalMart contract.
A new 'Moto G Power' can be had for $150 right now (down from $250) and a new Xiaomi Redmi Note 9 Pro can be had for $220. You can find sub-$50 phones too, especially in the used market.
What? I want to know more about the circumstances that led to you paying a tip while buying a cellphone. What country was this? What state/province? What store?
(I see that your comment mentions the US and Wal-Mart, but I think both of those are about the $40 purchase and I'm curious about the $125 purchase.)
I did not realize I was in the habit of saying "tip and tax" to refer to extra fees.
I haven't ever paid more than $500 for a phone, and even that much upset me!