Ok I believe I found my issue but not the solution..
I was reading this link:
http://git.snow-crash.org/?p=blue-nm...plain;f=README
This README file is from the creator of BlueNMEA
It clearly mentions there that
Code:
BlueNMEA as a RFCOMM server
---------------------------
This mode is only available on Android 2.x.
BlueNMEA acts as a server, and provides a serial port other devices
can connect to.
Galaxy S3 has an Android version 4.0.4
Hence I believe that BlueNMEA app could not see any device even when I have my BT machine paired with Galaxy S3.
The pic will show that I am paired...