Yes, you can restore bookmarks that you have deleted on Android & iOS devices. However, you will need to have sync enabled and Chrome installed on your PC with the same Google account logged on both devices. After that, you can export all your bookmarks without connecting your PC to the Internet. You can import all your bookmarks again when you connect your PC to the internet.