I'm thinking the app would have to store the present status on its server in order to know of a status change. But isn't storing profile data server-side a violation of FB TOS?
Edit: That was the old policy, the new one lets you store it forever as long as you try to keep it up to date.
"You may cache data you receive through use of the Facebook API in order to improve your application’s user experience, but you should try to keep the data up to date. This permission does not give you any rights to such data."