I don’t know about YouTube exactly, but when I was still using Telegram I noticed the following: When you’re scrolling back in your chat history long enough, you’ll get to a point where loading them a message takes 1–2 minutes. This indicates to me that these were stored on magnetic tape somewhere.