Sorry to hear that about your phone being stolen! What account exactly did you sign in and where?
If you used the Cloud Sync (and from what you say this seems to be the case), you can re-enable the Cloud Sync (not the backup) and log in with the same Cloud account you used before (e.g. Google account for Google Drive sync), then your journal will be downloaded.