Поскольку это хранилище, которое вам нужно только для вашего приложения, вы можете просто разместить простой веб-сайт и сохранить на нем файл JSON.
Каждый раз, когда человек добавляет новый маркер, вы можете загрузить широта, координаты долготы и заголовки вашей JSON «базы данных».
Затем, каждый раз, когда человек использует ваше приложение, он должен загрузить файл JSON, который содержит широту, долготу и заголовки всех маркеры, которые ваши пользователи установили в истории.
Затем ваше приложение должно прочитать все эти данные и соответственно установить маркеры.
Существуют и другие варианты, но это самый дешевый вариант (так как веб-сайты могут размещаться бесплатно), а также это проще всего реализовать (просто откройте соединение с URL и работайте с JSON).