That's not a mate in 16. That's a mate on the 16th move.
I think the engine depth is the same for free and premium members. You just don't get the snazzy report.
I am sure your moves are plenty deep. Often when I have seen people post the moves declared brilliant, there is no obvious reason for it. The computer is seeing something not obvious and the player may have been completely oblivious to the reason.
I have seen non premium members report playing so-called brilliant moves as often as premium members.
The new game report is a very cool feature on chess.com one part of it is the report that ranks the moves. A part of that is brilliant moves which unfortunately I've never had one. I've played a lot of games and never gotten a single one. Now I know I'm not that good (only rated 1500) but I've seen a couple posts with people rated 1000 or less getting them.
I understand that brilliant moves are moves that are the best move that the engine can find only after a certain depth. I even understand the mini-max algorithm behind it. This leads me to one of three conclusions:
1) I don't have a premium account so the engine doesn't search as deep as would with non-premium
2) My chess game is bad and all of my moves are shallow and not well thought out
3) Chess.com makes it so premium members get brilliant moves to make them feel like they are improving
Have any non paid members gotten brilliant moves on there analysis? Is it possible the system is flawed by accident/design? Which one of those three possibilities seem the most likely or alternative theories?
Here is an example of a game where there was a mate in 16 that the engine did not fine until the move was forcibly done in analysis:
(not to hard to find as best and it doesn't seem brilliant but still...)