Currently when I run my tests, I don't get to see the 'icon' just above the test method signature.
The provided screenshot shows the icon I'm talking about:
Does anyone know on how to solve this?
Please make sure that you enabled the "Show Test Status" option in CodeLens.
You can find it under:
Tools -> Options... -> Text Editor -> All Languages -> CodeLens -> "Show Test Status"