Those are on-chain transactions. Coinbase and many other wallets now support offline, or 'Instant Sends' which is more akin to the simple database update that PayPal/Visa performs.
Sure those aren't purely decentralized but a decentralized settlement layer is probably where most of the value is anyway.