Приложение обычная новостная лента городского новостного портала, насколько сложно все это выполнить в данных ОС для смартфонов? И что должно быть в таком приложении?

Не сложно, пишется на любом кроссплатформенном фреймворке на нормальных языках (phonegap(html,css,js) и подобные, или кросплатформ на основе С++).

Общается с сервером через rest/ajax, а еще лучше если приложение просто будет подгружать веб вью на сайт который с адаптивной версткой.

Что должно быть - надо гуглить примеры и сайты конкурентов)

Речь о нативном приложении или браузерном?

отдельное приложение для ОС, не в браузере

Зависит от бюджета и функционала. Проще всего сделать RSS ридер. Осилить может почти любой школьник. Гайдов полно.

Выше советовали REST API, но это уже предусматривает функционал с комментариями, учетными записями, лайками.