Mobile chat applications have a feature implemented to prevent you from using too many delete, add, block, unblock, etc., operations. You will find your friend but there has to pass a certain amount of time (usually 1-2 days) for the servers to accept the changes. This means that you should try again later. Search your friend using his/her ID/phone, name and there will be the possibility to add him/her back to your friends list.