Как вариант: взять готовый блютуз модуль (типа НС-05) + к нему развести плату с контроллером и чипом GPS. По размерам должно уложиться в спичечный коробок (максимум два). Правда GPS антенну тогда может не получится уместить. Хотя есть у меня подозрение что уважаемый ALS знает как сделать такое устройство.