I sympathise, it was perfect for my crappy company phone and a little bottle of hand sanitiser. My personal phone has been to big to have fit in there for years and as illegal as it is, usually sits just behind the side storage on the little shelf by the vent. I judge my rotation aggressiveness by whether it has fallen into the side stowage or stayed in place.
Have you noticed it's been replaced by an official no smoking sticker on the window?