Asio (without Boost) is supposed to be usable with just the headers only right?
By default, Asio is a header-only library. (http://think-async.com)
Here's what I did.
Application.mk
APP_STL := gnustl_static APP_CFLAGS += -DBOOST_DATE_TIME_NO_LIB -DBOOST_REGEX_NO_LIB APP_CPPFLAGS += -fexceptions
The clues and hints were all over Stack Overflow. Once pieced together, it worked!