Special Edition: No RIP condolence by muslim to non-muslim?

When news of Paul Walker killed in an accident spread out,  many people feel sad and sent their condolence message via facebook and other social websites. Many muslim fans were also sending their condolence including leaving text "RIP to Paul Walker" on his facebook wall.

Few days after that, my facebook thread was flooded by shared info stating that "muslim are not allowed to say RIP to non-muslim". I don't want to cover the full details why it was stated as sinful acts, you may find the reason via google search engine.

A week ago, I watched a video with title  "Are Paul Walker & Nelson Mandela going to hell?" by Ustaz Majed Mahmoud. The video was very interesting and should be watch by everyone. In his video, Ustaz majed covered about different aspect of non-muslim categories. 

To simply, he is stating that "not all non-muslim when died will be put into hell fire", it depends on the category. You should watch this 6.49 mins video to learn. May this video clarify our doubts and may Allah forgive us for the wrong idea we had before. (Click here if the below video is not working)