Прилично ли девушки первой спросить'может встретимсь? '

А почему нет? Вполне считаю нормальным.

Это каждый сам для себя лично решает, прилично или нет...

Я не считаю это нормальным. Если парень хочет встретиться, он скажет, а если нет, то не стоит ронять себя предложениями, которые делают парни.