Hi,
Generally when you delete a page from the UI it should also delete the friendly url, but if for some reason it did not delete the friendly url then it won't let you use the same url again. You can delete the friendly url manually by finding it in the Administration > Advanced Tools > Url Manager.
Hope it helps,
Joe