How does the friendship app work?

You need to place the DS stylus over the correct Pokemon and if nothing shows up then the currently selected Pokemon does not like you. However, if one or two hearts are shown then the Pokemon does indeed like you, with one hearts being less liked than two hearts.