Just realised that Twitter notifications page is split into 2 sections. One for Mentions and All for the rest. Profiles that followed you are also shown with a full profile description.This gives you a better idea about who follows you without a need to open their profile.
In order to start receiving new features earlier, you can become a beta tester or an alpha tester for Twitter app for Android.
For more updates, follow @testingcatalog on Twitter 📲