This message was posted on behalf of Intel Corporation
Thanks for reaching out!
You will have to post your Android specific questions in their community (https://source.android.com/source/community) in order to get more accurate responses.
However, what I can tell you is how to check your Edison's UUID, enter the following commands:
rfkill unblock bluetooth
[You will see an entry called controller in the bluetoothctl interface, copy the MAC address of that device]
[Use the MAC address of the device called controller, the output of the command above will throw info of that device, including the UUID]
Anyway, I found a very interesting link that I think might be of help for you:
It is about how to get the UUID of a device when it is unknown. I believe it is very suited for your question as it is of Android development and trying to connect through SPP.
I hope this information helps you,