To delete a friend, go to the "Friends" tab on the main screen -> Friend list -> tap on the trophies number of the friend you want to delete and then you'll see the red button with a cross on it. Just click it, and the friend will be deleted.