What specific app are you looking for..usually when you serach on the play store in the left upper corner you will be able to choose All, Apps, Books, Magazines etc. Do you see that option?
Yes thats right i can see it as like the screen shot attached but whenever i tap all or apps i a redirected to the same page
The problem is with all apps
I can get app result in search with my hd2 but not with my note 10.1
Hd2 has a 4.1.6 store version
I tried so many versions for the galaxy note but they all dont return any app results in note, just books, magazines, music ... i.e. i can go to music section as you described but not in app or all