This has been an issue for anyone transitioning from Apple -> Android for a while (who have iMessage enabled). I have heard of fixes ranging from a few days up to 45 days from Apple support.